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ABSTRACT 


Knott,  Steven  Dean,  Capt.  USAF.  M.S.,  Purdue  University,  December  1985. 
Toward  an  Extension  of  Decision  Analysis  to  Competitive  Situations.  Major 
Professor:  Jane  M.  Fraser. 

~~^The  purpose  of  this  pcsoaroh  Is  to  lay  the  foundation  for  the  extension  of 
Decision  Analysis  to  enable  It  (^)  to  advise  a  decision  maker  In  a  competitive 
situation  and  (2)  to  model  the  preferences  of  decision  makers  who  do  not 
accept  the  axioms  of  Decision  Analysis.  The  Intention  Is  to  combine  Game 
Theory  with  Decision  Analysis  to  accomplish  the  flrst  goal.  The  second  goal 
will  be  achieved  through  the  use  of  utility  models  currently  under  develop¬ 
ment  by  several  Investigators. 

A  unified  methodology  Is  presented.  It  contains  three  major  parts:  the 
model  of  the  game,  a  typology  of  possible  players,  and  a  solution  method. 
The  model  Is  the  Decision  Analysis  decision  tree,  modified  to  include  competi¬ 
tors.  The  typology  of  players  Is  a  modification  of  a  proposal  by  Harsany^ 
[l087-8)^nd  contains  the  decision  maker’s  Information  on  his  opponents.  The 

solution  method  Itself  has  three  major  parts.  The  first  Is  the  use  of  a  modified 

_  _ _  or 

form  of  ratlonallzable  solutions  ([Bernhelm,  1984}-anrtrtFearce,~I^4}^  as  the 
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C 
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basic  decision  method.  The  second  Is  the  use  of  Bayesian  updating  to  gain 

/ 

Co  4  Information  on  the  type  of  an  opponent  based  on  his  previous  moves.  The 

third  Is  the  use  of  Hypergames  ^cnnott,--10Z7f^as  an  additional  method  of 
sensitivity  analysis  to  aid  In  correctly  analyzing  the  Infinite  regress  of  expecta¬ 
tion. 


The  proposed  methodology  Is  mathematically  equivalent  to  treating  the 
opponents’  moves  as  random  events.  However,  the  methods  by  which  we 
assess  these  probabilities  and  conduct  sensitivity  analysis  should  make  this 
model  much  more  accurate  than  direct  assessment. 
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CHAPTER  I 


INTRODUCTION 


A.  INTRODUCTION 

The  primary  goal  of  this  thesis  Is  to  develop  a  methodology  to  extend 
Decision  Analysis  to  deal  with  decisions  where  the  actions  of  competitors  have 
a  direct  Impact  on  the  payoff  received  by  the  decision  maker.  This  requires 
that  we  model  and  analyze  the  actions  of  persons  other  than  the  decision 
maker  we  are  advising.  A  second  goal  Is  to  model  the  preferences  of  decision 
makers  which  cannot  be  modeled  by  expected  utility.  This  thesis  does  not 
accomplish  these  goals,  but  It  does  outline  a  structure  for  their  accomplish¬ 
ment.  It  Is  a  report  of  research  In  progress  and  an  outline  for  further 
research.  We  assume  knowledge  of  the  basics  of  Decision  Analysis,  Utility 


Theory,  and  Game  Theory. 


Others  are  working  on  methods  to  analyze  real  world  competitive  situa¬ 
tions,  Fraser  and  Hlpel  [1984],  Bennett  and  Huxham  [1982],  but  they  base 
their  work  on  Game  Theory,  rather  than  Decision  Analysis  as  we  have.  Oth¬ 
ers  have  also  been  working  on  the  Issue  of  expected  utility,  Allals  [1979],  Bell 
[1982  and  1985],  and  Machlna  [1983]  to  name  a  very  few.  We  Intend  to  make 
extensive  use  of  the  Ideas  of  these  people  In  order  to  move  toward  our  com¬ 
mon  objectives. 

The  remainder  of  this  chapter  gives  our  philosophy,  describes  and 
Justifies  our  specific  goals,  and  Introduces  the  general  form  of  the  proposed 
methodology.  Chapter  n  explains  and  Justifies  modifications  to  the  usual 
decision  tree.  Chapter  III  covers  a  proposed  typology  of  players  to  be  used 
with  the  model.  Chapter  rv  explores  solution  methods  and  sensitivity 
analysis.  Chapter  V  concludes  and  summarizes  the  thesis  and  some  specific 
applications  Issues. 

B.  GOALS  AND  PHILOSOPHY 

Our  primary  objective  Is  to  develop  a  methodology  to  advise  people 
faced  with  difficult  decisions  In  competitive  situations.  We  call  this  proposed 
methodology  Extended  Decision  Analysis  (XDA).  This  methodology  could  be 
viewed  either  as  adding  competition  to  Decision  Theory  or  as  making  Game 
Theory  prescriptive,  since  It  Is  obvious  that  elements  of  each  will  be  neces¬ 
sary.  To  accomplish  this  we  combine  Decision  Analysis  and  Game  Theory  to 
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form  a  prescriptive  theory  for  advising  a  specific  decision  maker  facing  active 
competition.  We  choose  to  base  our  methodology  on  Decision  Analysis  rather 
than  Game  Theory  because  It  is  already  equipped  to  analyze  situations  which, 
by  their  very  nature,  have  Incomplete  Information  and  Decision  Analysis  Is 
focused  on  the  objective  of  advising  a  single  decision  maker. 

Some  of  the  changes  we  make  In  Decision  Analysis  In  order  to  deal  with 
competition  may  ease  the  use  of  non-von  Neumann-Morgenstern  utility.  This 
leads  to  our  secondary  goal  of  questioning  expected  utility  as  the  sole  prescrip¬ 
tive  basis  for  rational  decision  making.  We  Intend  to  adapt  the  work  of  oth¬ 
ers  and  to  develop  our  own  methods  of  dealing  with  departures  from  the  stan¬ 
dard  axioms  of  Decision  Analysis. 

The  final  goal  Is  to  combine  all  of  these  factors  Into  a  coherent,  well 
reasoned  methodology  that  can  be  easily  understood  by  the  decision  maker 
and  easily  Implemented  by  the  analyst.  This  specifically  Includes  the  design 
of  tree  notation  and  the  presentation  of  the  data  derived  from  analysis  of  the 
model.  This  Is  the  engineering  goal  as  opposed  to  the  two  previous  theoretical 
goals. 

Two  general  philosophies  underlie  our  efforts,  one  dealing  with  the  rela¬ 
tionship  between  XDA  and  the  decision  maker  and  the  second  dealing  with 
the  structure  of  the  model  Itself.  The  primary  goal  of  XDA  Is  to  aid  the  deci¬ 
sion  maker  In  making  consistent  and  logical  decisions  based  on  his  knowledge 
and  the  assumptions  which  he  chooses  to  make.  We  make  no  Judgments  on 


4 


^  the  normative  value  of  the  various  possible  assumptions.  Although  we  realize 

that  an  analyst  has  a  certain  responsibility  to  state  his  considered  opinions  as 
to  what  has  normative  value  and  what  does  not,  we  are  not  In  that  position. 
We  are  in  the  position  of  designing  and  building  an  analytical  tool  of 
sufficient  capability  to  allow  the  analyst  to  assist  the  decision  maker.  This 
leads  us  directly  to  the  philosophy  of  the  methodology  Itself.  This  Is  a  philo¬ 
sophy  of  flexibility.  The  goal  Is  that  this  methodology  will  provide  techniques 
for  carrying  out  a  logical  analysis  of  the  game  using  all  available  data  and  any 
reasonable  set  of  assumptions  which  the  decision  maker  and  his  analyst  care 
to  make. 

C.  JUSTIFICATION  OF  THE  COMPETITION  GOAL 

( 

Why  Is  It  necessary  to  add  the  ability  to  deal  with  competition  to  Deci¬ 
sion  Analysis?  Decision  makers  are  faced  constantly  with  difficult  decisions  In 
which  the  actions  of  competitors  must  be  taken  Into  account.  There  Is  at 
present  no  suitable  methodology  for  advising  decision  makers  faced  with  such 
problems. 

There  have  been  attempts  to  apply  Decision  Analysis  to  situations  In 
which  competition  plays  a  large  part  but  they  have  not  been  very  successful. 
In  Decision  Analysis  the  only  method  for  accounting  for  actions  other  than 
the  decision  maker's  Is  through  a  chance  node.  Bell  [1084]  attempted  such  an 
analysis  with  disappointing  results.  While  von  Wlnterfeldt  [1980]  attempted  a 

e 


5 


more  detailed  analysis  using  three  separate  decision  trees,  one  for  each  side  In 
the  dispute,  he  felt  that  this  still  failed  to  capture  the  Interactive  nature  of 
decision  making  with  competition. 

Game  theory  poses  a  different  problem.  It  can  analyze  games  with  both 
competitor  and  chance  moves,  but  It  does  not  aim  to  aid  one  particular 
player.  Its  emphasis  Is  on  finding  a  solution  that  Is  mutually  prescriptive  for 
all  of  the  players.  In  addition,  only  recently  has  there  been  much  work 
addressing  the  situation  where  the  players  are  not  Informed  of  the  complete 
structure  of  the  game,  that  Is,  games  of  Incomplete  Information  [Harsanyl, 
1967-8].  These  criticisms  apply  with  nearly  equal  force  to  practical  analysis 
techniques  based  on  Game  Theory.  None  of  them  provides  a  practical  frame¬ 
work  to  aid  one  decision  maker  In  making  one  decision. 

For  a  more  complete  analysis  of  this  Issue  see  Rees  [1984]  and  Fraser 
and  Rees  [1985]. 

D.  JUSTIFICATION  OF  THE  UTILITY  GOAL 

Many  researchers  have  become  convinced  that  the  deviations  of  actual 
Individuals  from  the  dictates  of  Expected  Utility  Theory  are  significant  and 
require  some  modification  of  that  theory.  We  agree  that  there  are  considera¬ 
tions  of  normative  value  which  are  not  adequately  addressed  by  Expected 


Utility. 


There  Is  a  great  deal  of  evidence  that  people  do  not  make  their  decisions 
In  accordance  with  the  tenets  of  Expected  Utility  [Allals,  1979],  There  Is 
Indeed  further  evidence  that  these  deviations  from  Expected  Utility  are  sys¬ 
tematic  and  predictable  [Machlna,  1983].  Indeed  Blatt  [1983],  though  some 
what  strident  In  his  tone,  has  demonstrated  a  valid  class  of  rational  persons 
whose  actions  are  both  rational  and  Inconsistent  with  Expected  Utility 
Theory. 

The  substitutability  or  Independence  axiom  Is  the  axiom  most  often 
attacked  (Machlna,  1983]  [Munera  and  de  Neufvllle,  1983]  as  the  cause  of 
these  Inconsistencies.  The  hidden  Implication  of  this  axiom  Is  that  preferences 
vary  linearly  with  probabilities.  Psychologists  have  found  that  this  Is  not  the 
case  [Tversky  and  Kahneman,  1981].  Actual  preferences  may  vary  with 
changes  In  the  shape  of  the  distribution  given  a  constant  expected  value 
[Lopes,  1984].  For  over  200  years  It  has  been  more  or  less  accepted  that 
preferences  on  value  are  not  linear,  and  that  these  preferences  are  both  valid 
and  rational;  why  should  It  be  difficult  to  accept  that  the  same  Is  true  for  pro¬ 
babilities? 

Loomes  and  Sugden  [1984]  have  attacked  the  validity  of  both  the  sure 
thing  principal  and  the  transitivity  axiom.  They  argue  that  lotteries  should  be 
viewed  as  “bundles  of  goods”  and  thus  the  quantity  of  possible  outcomes, 
even  If  unrealized  (as  we  are  speaking  of  a  probabilistic  event),  has  an  effect 
on  the  valuation  of  other  outcomes,  specifically  the  one  which  actually  occurs. 
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Similar  arguments  can  be  made  to  support  normative  value  of  the  concepts  of 
regret  and  disappointment  [Bell,  1082,  1085]  [Hagen,  1084). 

On  another  line.  Pope  [1084]  has  made  an  effort  to  resolve  the  problem 
of  the  “Utility  of  Gambling."  This  concept  of  process  oriented  utility  Is  both 
Illuminating  and  useful.  If  for  no  other  reason  than  to  aid  persons  who,  when 
faced  with  an  Important  decision,  do  not  want  to  be  Influenced  by  It.  As  a 
practical  matter  of  application  to  Decision  Analysis  however  It  seems  to  us 
that  the  same  Information  can  be  captured  by  a  utility  function  modeled  after 
Ralffa’s  ;r-BRLT  system  [1968],  where  the  utility  at  the  tip  of  the  tree  can  be 
expressly  deflned  as  containing  all  feelings  about  the  path  used  to  reach  that 
tip.  Such  a  utility  function  would  have,  however,  no  meaning  when  separated 
from  the  tree  and  would  make  It  very  dlfllcult  to  break  out  and  eliminate 
unwanted  Influences  on  the  utility  function. 

There  thus  exists  sufficient  doubt  as  to  the  normative  value  of  the 
Expected  Utility  model  that  any  methodology  which  purports  to  advise  deci¬ 
sion  makers  must  be  able  to  accommodate  those  persons  who  find  some  or  all 
of  the  axioms  of  Expected  Utility  to  be  unacceptable.  We  see  our  function  as 
advising  the  decision  maker  so  that  he  can  make  reasoned,  logical,  and  con¬ 
sistent  decisions  based  on  his  beliefs,  not  as  prescribing  his  beliefs  for  him. 
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E.  PROPOSED  METHODOLOGY 

The  basis  of  our  proposed  methodology  Is  a  modification  of  Harsanyl’s 
[1967-68)  method  of  dealing  with  games  of  Incomplete  Information.  Harsanvi 
proposed  modeling  a  game  of  Incomplete  Information  as  one  In  which  ers. 
Instead  of  being  unaware  of  certain  Information  about  their  opr  'n®.  .  are 

unaware  of  the  specific  “type”  of  those  opponents.  The  player?  do,  h(.)*vever, 
have  a  subjective  probability  distribution  over  the  types  for  each  ^yer.  The 
major  assumption  of  the  theory  Is  that  this  distribution  Is  commonly  held  by 
all  of  the  players  Involved  In  the  game.  Thus  the  game  can  be  modeled  as 
beginning  with  a  chance  move  which  resolves  the  types  of  the  players  In  such 
a  way  that  each  player  knows  only  his  own  type.  In  this  form  the  game  can 
be  reduced  to  normal  form  by  taking  expectation  over  this  node  and  solved 
using  appropriate  procedures. 

The  modifications  we  apply  to  this  model  are  very  extensive  as  we  are 
Imposing  this  Game  Theory  concept  on  what  Is  basically  a  Decision  Theoretic 
framework.  Since  we  have  only  the  Information  available  to  one  player  we  do 
not  need  to  assume  that  all  players  hold  the  same  distribution.  For  reasons 
discussed  In  Chapter  II  we  conduct  most  of  our  calculations  In  extensive  form. 
Thus  we  do  not  model  the  subjective  distribution  over  opponent  types  as  a 
chance  node,  but  as  a  repository  of  the  Information  which  the  decision  maker 
has  on  that  opponent.  The  typology  presented  In  Chapter  III  aids  the  analyst 
In  eliciting  that  Information  from  the  decision  maker.  Our  typology  Is  loosely 


( 


organized  and  flexible  emphasizing  word  pictures  easily  understood  by  the 
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decision  maker.  This  typology  also  Includes  deflnltlons  of  the  several  possible 
forms  of  the  utility  function.  To  further  Increase  the  flexibility  of  this  concept 
we  use  a  modlflcatlon  of  the  concept  of  ratlonallzable  strategies  (Bernhelm 
[1984]  and  Pearce  [1984])  as  the  major  solution  method  for  opponent  decision 
nodes. 

Ratlonallzable  strategies  are  a  mathematically  well  deflned  concept 
closely  related  to  the  Iterative  deletion  of  strongly  dominated  strategies. 
Bernhelm  and  Pearce  rejected  the  usual  notion  of  equilibrium  as  rationality 
and  returned  to  the  basis  of  “rational”  thought  as  deflned  In  economics. 
Savage's  axioms.  We  modify  this  concept  by  arguing  flrst,  with  March  [1978], 
that  there  are  valid  forms  of  rationality  which  are  not  related  to  calculated 
rationality  let  alone  the  specific  form  of  calculated  rationality  Implied  by 
Savage’s  axioms.  Secondly,  even  If  this  Is  not  so,  In  order  to  effectively  aid 
our  decision  maker  we  must  be  able  to  analyze  all  forms  of  rationality  and 
even  systematic  Irrationality  since  these  could  be  used  by  our  opponents.  The 
Immediate  corollary  Is  that  what  Is  a  ratlonallzable  strategy  depends  on  one's 
type  of  rationality.  Thus  our  form  of  ratlonallzable  strategies  Includes  the 
original  concept  and  Indeed  every  Game  Theoretic  solution  concept  as  a  sub¬ 
set. 

The  last  major  new  concept  In  our  methodology  Is  the  least  developed  at 
this  point  In  time,  and  has  the  most  promise  for  Increasing  the  effectiveness  of 


Decision  Analysis.  We  make  t^vo  attempts  to  Improve  the  analysis  of  the 
Infinite  regress  of  expectation,  problems  of  the  form  “I  think  that  he  thinks 
that  I  think....** 

In  a  sequential  game  a  player*s  moves  reveal  Information  on  his  actual 
type.  This  Information  should  modify  the  decision  maker’s  subjective  distri¬ 
bution  of  that  player's  type  according  to  Bayes’  Rule,  but  this  calculation 
leads  to  a  direct  confrontation  with  the  Infinite  regress  of  perception.  We 
have  Identified  certain  structures  for  which  these  calculations  are  to  be  made. 

The  concept  of  hypergames  proposed  by  Bennett  [1977]  and  others  Is  a 
method  of  analyzing  In  a  systematic  manner  the  effects  of  misperceptions  by 
players  of  each  other's  utility  functions.  In  our  framework  we  are,  of  course, 
limited  to  the  Information  available  to  a  single  player;  thus  a  formulation  of 
the  hypergame  Is  a  statement  of  the  Infinite  regress.  The  procedure  should  be 
easily  modified  to  examine  misperceptions  other  than  those  about  utility,  and 
could  yield  excellent  results. 


CHAPTER  II 


THE  TREE 


A.  FORMAT  AND  THE  MODEL 

1.  General  Model 

A  real  world  competitive  situation  Involves  Incomplete  Information  since 
the  only  Information  which  we  will  have  available  Is  that  which  the  decision 
maker  can  provide  us.  In  order  to  handle  this  we  propose  to  use  a 
modification  of  the  model  proposed  by  J.  C.  Harsanyl  [1967-8],  to  deal  with 
Bayesian  games  of  Incomplete  Information. 

In  Harsanyl’s  model  the  uncertainty  of  one  player  about  another  Is 
modeled  as  uncertainty  about  that  player’s  type.  A  chance  node  at  the  begin¬ 
ning  of  the  game  determines  the  players'  types  In  such  a  way  that  although 
each  player  Is  aware  of  his  own  type  he  Is  unaware  of  his  opponents’.  Each 


player  Is  considered  to  have  a  subjective  distribution  on  the  types  of  his 


opponents;  In  Harsanyl's  model  this  distribution  Is  commonly  held  by  all  of 
the  players.  Thus  the  game  trees  as  described  below  can  be  visualized  as  fol¬ 
lowing  this  chance  node  which  Is  not  explicitly  shown  In  our  model. 


We  avoid  the  objections  raised  by  Aumann  and  Maschler  to  games  with 
an  Initial  chance  move  as  we  Intend  to  conduct  the  majority  of  the  analysis  In 
extensive  form.  In  fact,  as  the  original  purpose  of  this  model  was  to  allow  a 
game  of  Incomplete  Information  to  be  reduced  to  strategic  form,  we  can  do 
away  with  this  Initial  chance  node  altogether.  Thus  we  can  view  the  single 
subjective  distribution  we  have  access  to,  the  decision  maker's,  as  a  belief 
structure  Imposed  on  the  game  tree  rather  than  a  part  of  the  tree  Itself.  This 
allows  us  to  avoid  objections  to  the  use  of  tree  dependent  structural  utilities. 


derived  on  the  game  tree.  In  what  would  be  a  different  and  much  larger  tree. 
In  addition  It  allows  us  to  treat  this  distribution  as  a  prior  and  apply  Baye¬ 
sian  updating,  based  on  the  Information  gained  from  the  moves  made  by 
other  players,  as  part  of  our  solution  concept. 

This  model  should  allow  us  to  deal  with  our  decision  maker’s  Informa¬ 
tion  and  Judgments  about  his  opponents  In  a  well  defined  manner,  provided 
that  we  have  a  practical  typology  of  players  as  a  framework  to  base  this  Infor¬ 
mation  on,  and  a  solution  method  which  takes  this  Information  Into  account. 

2.  The  Game  Tree 

Our  game  tree  will  be  a  combination  of  the  forms  used  In  Game  Theory 
and  Decision  Analysis,  with  Decision  Analysis  predominating.  The 
modifications  which  we  will  employ  are  those  which  are  necessary  In  order  to 
effectively  model  a  competitive  situation.  We  will  use  three  types  of  nodes  to 
construct  our  extensive  trees.  As  an  example  consider  figure  2  which  Is  a 
representation  of  a  decision  on  whether  or  not  to  take  your  umbrella  when 
going  on  a  walk  with  a  friend. 

There  will  be  two  types  of  decision  nodes.  Those  representing  decisions 
made  by  our  decision  maker  are  shown  as  squares,  labeled  with  the  number 
one  and  subscripted  to  Indicate  Information  set.  In  our  example  this  Is  the 
first  node,  whether  or  not  to  take  the  umbrella.  Those  representing  decisions 
made  by  other  players  In  the  game  are  shown  as  diamonds,  labeled  by 
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numbers  2  through  n  to  designate  which  player,  the  labels  are  subscripted  to 
Indicate  Information  sets.  In  the  example  this  Is  our  friend’s  decision  on 
whether  or  not  to  take  his  umbrella;  note  that  he  makes  his  decision  without 
knowing  the  result  of  our  decision.  Each  branch  from  a  decision  node  has  a 
description  of  the  decision  associated  with  It. 


Figure  2 
Umbrella  Game 


The  notation  we  use  on  the  two  types  of  decision  nodes  Is  different  for 
two  reasons.  The  first  reason  Is  that  In  our  model  the  two  types  of  nodes  are 
handled  In  Inherently  different  ways  and  mean  very  different  things.  The 
second  reason  Is  that  we  want  to  emphasize  this  difference  In  an  easily  under¬ 
stood  and  perceived  manner,  l.e.,  to  facilitate  visual  presentation  of  the  tree. 
We  are  not  changing  notation  with  regard  to  Information  sets  Just  to  be 
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different;  Information  acquisition  under  this  structure  Is  not  as  well  defined  as 
In  standard  Game  Theory  as  the  game  Itself  Is  not  specifically  defined.  In 
addition  we  are  attempting  to  take  Into  account  at  a  specific  decision  node 
the  effect  of  knowledge  of  events  which  are  not  predecessors  of  that  node. 
Thus  we  require  a  more  general  notation  for  the  Information  state  of  a  player. 
The  concept  of  Information  horizon,  which  Is  under  development  and  should 
provide  a  useful  tool  In  describing  this  situation,  will  probably  use  notation 
similar  to  the  standard  game  theory  Information  set.  The  Information  horizon 
may  be  a  concept  similar  to  a  shared  Information  set  for  all  players,  a  time 
horizon  of  common  Information.  Alternately,  It  may  be  necessary  to  have  a 
separate  Information  horizon  structure  for  groups  of  players  or  even  Individual 
players.  This  may  be  a  substitute  for  or  In  conjunction  with  a  common  Infor¬ 
mation  structure. 

Chance  nodes  will  be  designated  by  a  circle  which  Is  labeled  with  a 
letter,  to  show  a  specific  stochastic  process,  which  may  be  subscripted  with  a 
letter  If  the  node  Is  not  Independent  of  other  chance  nodes,  and/or  with  a 
number  If  It  Is  conditional  on  a  preceding  decision  node.  For  example  In 
figure  2  the  four  chance  nodes  represent  the  chance  of  rain.  The  notation  Indi¬ 
cates  that  these  are  the  same  process,  and  thus  are  not  Independent  of  each 
other,  and  that  their  probabilities  are  not  conditional  on  any  previous  decision 
nodes.  Each  branch  from  a  chance  node  has  probabilities  as  well  as  descrip¬ 
tions  associated  with  It.  These  outcomes  and  their  related  probabilities  may 
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be  the  same  or  different  Independent  of  any  of  the  node  notation.  In  addition 
a  further  notation  has  proved  necessary  when  dealing  with  decision  makers 
who  take  structural  utilities  Into  account.  Chance  nodes  may  be  connected 
with  a  dotted  line;  this  Indicates  that  these  nodes  are  resolved  as  a  single 
chance  event.  In  this  case  there  will  be  no  probabilities  on  the  branches 
themselves,  the  probabilities  Involved  will  be  those  assigned  to  the  relevant 
chance  resolved  subtrees.  See  the  figures  In  section  four  for  examples  of  this 
notation. 

The  purpose  of  these  changes  In  notation  Is  to  Increase  the  availability 
of  Information  about  the  random  aspects  of  the  tree  and  still  not  clutter  It 
over  much.  This  Information  becomes  particularly  Important  when  we  are 
dealing  with  players  who  find  the  utility  concepts  of  regret  and  disappoint¬ 
ment  significant,  as  Information  on  the  outcome  of  chance  events  off  the  path 
actually  traversed  can  have  an  effect  on  the  utility  at  the  tip  of  the  tree  actu¬ 
ally  reached. 

Each  tip  of  the  tree  has  a  payoff  description  associated  with  It.  This 
description  has  no  utility  Judgment  attached  to  It. 

B.  JUSTIFICATION  OF  THE  EXTENSIVE  FORM 

We  Intend  to  carry  out  as  much  of  our  analysis  as  possible  In  extensive 
form  rather  than  to  collapse  the  game  to  strategic  or  normal  form  as  Is  often 
done  In  Game  Theory.  Of  course  the  reason  that  Game  Theory  does  use  the 
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strategic  form  so  often  Is  that  that  form  of  the  game  Is  much  easier  to  struc¬ 
ture  for  the  computations  Involved  with  finding  a  solution  to  the  game.  Thus 
our  decision  to  avoid  the  strategic  form  Is  not  without  cost.  The  reasons  for 
It  follow. 

1.  The  Heritage  of  Decision  Analysis 

One  of  the  major  reasons  for  maintaining  the  extensive  form  Is  that  the 
majority  of  the  audience  which  we  wish  to  reach  and  aid  with  this  methodol¬ 
ogy  Is  already  acquainted  with  Decision  Analysis  to  some  extent.  They  would 
feel  more  familiar  and  have  more  confidence  In  a  technique  which  uses  a  for¬ 
mat  similar  to  one  which  they  are  used  to. 

A  second  related  reason  Is  found  In  the  literature  on  Decision  Analysis. 
A  great  deal  of  benefit  received  from  accomplishing  a  decision  analysis  Is 
derived  from  the  act  of  drawing  the  tree,  without  having  to  go  through  the 
formal  solution  process  [Brown,  1970].  One  of  the  major  goals  of  any  form  of 
Decision  Analysis  Is  to  Increase  the  understanding  which  the  decision  maker 
has  of  the  situation  with  which  he  Is  confronted.  This  Is  easily  done  In  exten¬ 
sive  form  and  cannot  be  done  as  effectively  with  a  strategic  form  model. 

The  arguments  presented  above  are  adequate  to  support  the  retention  of 
the  extensive  form.  They  are  not  however  sufficient,  by  themselves,  to  sup¬ 
port  the  elimination  of  the  strategic  form,  at  least  as  a  computational  device. 
That  Is  left  to  the  following  two  sections. 
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2.  Solution  Objections 


Major  objections  have  been  made  to  the  use  of  strategic  form  In  Game 
Theory.  The  first  comes  from  the  work  of  Aumann  and  Maschler  (1972) 
which  relates  to  the  Invalidity  of  solutions  calculated  In  normal  form  when  the 
first  node  of  the  game  Is  a  move  by  chance.  You  will  note  that  this  applies 
directly  to  the  Harsanyl  model  which  we  are  using.  Harsanyl  has  proposed  a 
modification  of  his  model  based  on  a  suggestion  by  Relnhard  Selten.  In  this 
Selten  model  the  chance  move  determining  each  player’s  type  Is  the  last  move 
rather  than  the  first.  This  maintains  the  validity  of  the  strategic  form  solu¬ 
tion  but  vastly  Increases  the  size  of  the  game,  as  every  type  of  every  player 
must  be  carried  through  to  the  end.  However,  It  seems  to  us  that  this  objec¬ 
tion  applies  to  all  games  which  contain  a  chance  node  before  a  decision  node, 
as  the  objection  would  apply  to  the  subgame  which  had  that  node  as  Its  root. 

A  similar  and  perhaps  more  damaging  result  Is  the  fact  that  perfect 
equilibria  of  the  strategic  form  of  the  game  and  of  the  extensive  form  of  the 
game  do  not  necessarily  coincide  [van  Damme,  1983,  pp.  127].  This  Is  related 
to  the  fact  demonstrated  by  Rees  (1984)  that  one  can  move  from  extensive  to 
strategic  form  and  then  back  to  extensive  form,  resulting  In  a  game  which  Is 
different  from  the  original  one.  The  mapping  between  games  In  extensive 
form  and  games  In  strategic  form  Is  not  one  to  one.  All  of  which  brings  any 
solution  arrived  at  In  the  strategic  form  Into  question.  When  we  have  gone  to 
the  trouble  of  making  our  extensive  form  model  as  close  to  the  reality  of  the 
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situation  as  possible,  what  Is  the  point  of  computing  a  solution  In  strategic 
form  when  we  are  going  to  have  to  check  Its  validity  In  extensive  form  after¬ 
ward? 


A  recent  article  by  Abreu  and  Pearce  [1984]  raises  what  may  be  an  even 
more  destructive  argument  against  the  strategic  form.  They  consider  four 
axioms  proposed  by  E.  Kohlberg  as  standards  which  an  attractive  Game 
Theory  solution  concept  ought  to  satisfy.  They  show  that  this  set  of  axioms 
Is  Inconsistent  In  two  separate  ways,  one  of  which  Is  germane  here.  They 
show  In  their  proposition  two  that  there  exists  no  solution  concept  which  Is: 
based  on  the  normal  form  (axiom  1),  nonempty  (axiom  2)  ,  and  satisfies 
subgame  replacement  (axiom  4). 


(A41)  Is  similar  In  spirit  to  subgame  perfection.. ..(A411)  Is 
motivated  by  the  notion  that  If  the  subgame  has  only  one  plausi¬ 
ble  outcome,  the  solution  of  the  game  should  be  unchanged  If  the 
subgame  Is  replaced  by  that  outcome.  (A4)  Is  closely  related  to 
subgame  truncation  and  subgame  consistency....  [Abreu  and 
Pearce,  1984,  p.  172] 

Based  on  this  result  and  the  desirability  of  axioms  two  and  four  they  end 
their  note  with  the  statement,  “We  conclude  that  Proposition  2  casts  doubt 
upon  the  possibility  of  designing  a  satisfactory  solution  concept  which  exploits 
only  normal  form  Information.”  [Abreu  and  Pearce,  1984,  p.  173] 

3.  Structural  Objections 

Our  contention  Is  that  the  transformation  from  extensive  to  strategic 
form  causes  a  loss  of  Information  about  the  game.  As  the  mapping  from 
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extensive  to  strategic  games  Is  not  one  to  one,  this  Is  obvious.  We  further 
contend  that  the  Information  lost  may  be  necessary  to  correctly  solve  the 
game.  Specifically,  one  of  our  stated  Intentions  has  been  to  be  able  to  advise 
even  those  decision  makers  who  are  unable  to  subscribe  to  the  axioms  of  Deci¬ 
sion  Analysis.  The  Information  lost  Includes  Information  on  risk  of  the  game 
and  on  the  structural  aspects  of  the  utility  function.  This  Information  Is 
necessary  to  those  persons  who  consider  these  elements  In  their  analysis  of  the 
game.  The  Information  on  the  process  and  structural  aspects  of  utility  could 
be  used  In  a  strategic  form  solution  after  It  had  been  calculated  In  extensive 
form.  However,  the  Information  on  risk  Is  another  matter. 

For  people  whose  preference  for  probabilities  Is  non-llnear,  expected  util¬ 
ity  Is  not  valid  as  the  sole  decision  parameter,  and  expectation  Is  the  pro¬ 
cedure  used  to  reduce  the  chance  nodes  of  a  decision  tree  to  strategic  form. 
(A  decision  parameter  based  on  more  than  the  first  moment  would,  we  feel, 
also  lose  Its  validity  If  used  to  take  “expectation"  In  order  to  collapse  a  game 
tree  to  strategic  form.)  This  Is  done,  effectively,  first  by  moving  and  combin¬ 
ing  all  chance  nodes  so  that  there  Is  a  single  node  at  each  tip  of  the  tree  and 
then  the  outcome  at  that  tip  Is  considered  to  be  the  expected  value  of  that 
node. 

The  following  figures,  developed  from  a  previous  discussion  of  Allals’ 
paradox  [Ralffa,  1968],  demonstrate  the  progressive  loss  of  Information  caused 
by  such  a  process.  If  one  considers  figure  3  as  the  true  state  of  the  world  It 
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would  appear  obvious  that  the,  mathematically  equivalent,  figure  4  presents  a 
totally  different  picture  of  the  situation.  Specifically  the  apparent  chance  of 
receiving  zero  as  a  payoff  Is  radically  different.  Figure  5  Is  the  equivalent  of  a 
strategic  form  representation  of  the  game.  There  Is  no  evidence  of  the  risk  In 
the  game  In  this  representation.  A  person  with  non-llnear  preferences  toward 
risk  has  been  deprived  of  Information  necessary  for  him  to  make  a  reasonable 
choice. 


Figure  3 
True  Situation 
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Figure  4 

Chance  Nodes  Moved  to  Tips 


Consider  figures  3  and  4  as  different  situations,  which  Just  happen  to  be 
mathematically  equivalent. 


Alpha 


from  figure  3,  E(u(Alpha)=  0.978 
from  figure  4,  Elu(Alpha)=  0.088 


from  figure  3,  Elu(  Beta)=  0.909 
from  figure  4,  Elu(  Beta  )=  0. 1 0 


Figure  5 
Strategic  Form 
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There  Is  no  proper  utility  function  that  will  allow  a  person  to  choose  A  In 
figure  3  and  b  In  figure  4,  a  choice  which  Is  perfectly  reasonable  to  a  person 
with  a  non-llnear  preference  for  utility.  Thus,  as  the  strategic  form  of  both  of 
these  games  Is  figure  5,  there  Is  no  utility  function  which  will  allow  such  a 
person  to  properly  analyze  these  games  In  strategic  form.  Obviously  any  deci¬ 
sion  arrived  at  In  strategic  form  will  be  totally  useless  to  people  who  have 
non-llnear  preferences  with  regard  to  probability. 

4.  Possible  Uses  of  Strategic  Form 

Due  to  the  drawbacks  caused  by  the  strategic  form  we  will  be  unable  to 
use  It  as  our  primary  format  for  the  solution  of  the  game  tree.  However,  Its 
advantages  for  computation  can  be  large  and  It  may  be  possible  to  exploit 
them  If  It  Is  done  with  care.  There  are  three  possible  uses  for  a  strategic  form 
presentation  of  the  game. 

The  first  Is  In  a  general  solution  format.  The  strategic  form  could  be 
used  to  solve  games  and  subgames  by  direct  analysis.  Two  provisions  would 
have  to  hold  for  this  to  be  a  reasonable  procedure.  First,  none  of  the  players 
who  have  decision  nodes  within  the  subgame  should  be  of  a  type  for  whom 
preferences  for  probabilities  enter  non-llnearly.  Second,  the  proposed  solution 
must  be  carefully  checked  against  the  extensive  form  of  the  game  In  order  to 
ensure  that  It  Is  In  fact  a  reasonable  solution.  Clearly  this  should  only  be  con¬ 
templated  when  the  size  of  the  game  Is  so  large  that  there  will  be  significant 
savings  In  computation  effort  by  employing  the  strategic  form. 


m 


The  second  possible  use  o'  the  strategic  form  Is  In  the  modified  hyper¬ 
game  analysis  of  the  Infinite  regress  of  perception.  The  current  techniques  In 
this  area  require  the  use  of  the  strategic  form.  In  the  near  future,  we  have  lit¬ 
tle  hope  of  being  able  to  come  up  with  a  reasonable  presentation  of  this  con¬ 
cept  In  extensive  form.  Perhaps  with  sufficient  resort  to  computer  solution 
techniques  and  graphics  It  will  be  possible  to  do  so  at  a  later  date.  Until  then 
the  same  limitations  on  the  use  of  strategic  form  must  apply  to  hypergames  as 
to  a  general  solution  process. 

The  third  possible  use  of  the  strategic  form  Is  In  sensitivity  analysis. 
Again  the  same  general  restrictions  must  apply.  Here  It  may  be  possible  to 
make  even  more  use  of  the  computational  power  of  the  strategic  form  as  the 
necessity  of  repeatedly  solving  the  game  greatly  Increases  the  computational 
requirements.  This  Is  also  one  area,  when  the  various  strategy  options  are 
well  known  to  the  persons  Involved,  where  presentation  In  the  strategic  form 
may  actually  enhance  rather  than  degrade  understanding  of  the  situation. 

C.  ASSESSMENT  AND  MODELING  ISSUES 

The  assessment  and  modeling  of  the  tree  In  XDA  will  be  quite  similar  to 
the  same  functions  under  standard  Decision  Analysis.  The  same  possibilities 
for  error  exist  and  the  same  methods  for  avoiding  such  mistakes  will  apply. 
There  are  however,  three  additions  to  the  process  which  may  require  new  pro¬ 
cedures:  the  use  of  opponent  decision  nodes  In  the  model,  the  Increased 


capability  for,  and  necessity  of,  presenting  the  Information  available  to  the 
various  players,  and  the  resultant  expansion  of  the  capability  of  the  chance 
nodes. 

1.  Decision  Nodes 

We  do  not  feel  that  the  use  of  opponent  nodes  will  complicate  the 
modeling  of  the  situation  to  any  significant  degree.  It  seems  likely  In  fact 
that  the  ability  to  explicitly  record  the  presence  of  decisions  made  by  other 
players  will  simplify  the  process.  The  major  pitfall  Is  one  which  Is  also 
present  when  one  Is  attempting  to  model  an  opponent’s  decision  as  a  chance 
node;  the  determination  of  what  actions  It  will  be  possible  for  the  opponent  to 
take.  Care  must  be  taken  to  ensure  that  all  possible  actions  by  the  opponent 
are  modeled.  Failure  to  consider  a  critical  option  could  lead  the  analysis  to 
provide  Incorrect  advice. 

2.  Information 

There  are  three  major  methods  In  this  model  of  presenting  the  Informa¬ 
tion  which  Is  available  to  the  different  players  at  various  points  In  the  game. 
These  are:  the  Information  sets  associated  with  the  player  decision  nodes,  the 
notation  on  the  relationship  between  the  chance  nodes,  and  the  concept  of  an 
Information  horizon. 

The  basic  functioning  of  Information  sets  should  be  familiar  to  all  of  our 
readers.  Information  sets  are  used  to  show  the  Information  a  player  has  with 
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relation  to  the  outcomes  of  the  nodes  which  are  predecessors  to  that  Informa¬ 
tion  set,  that  function  Is  unchanged  within  this  model.  However,  due  to  the 
possible  Importance  In  XDA  of  the  results  of  chance  and  opponent  decision 
nodes  which  are  not  predecessors,  a  more  extensive  notation  Is  required  In 
order  to  record  the  Information  state  of  the  player  with  regard  to  such  nodes. 
The  chance  node  notation  and  the  Information  horizon  are  Intended  to  cap¬ 
ture  and  effectively  display  this  Information. 


In  this  context  the  notation  for  the  chance  nodes  Is  used  to  determine 
the  amount  of  Information  available  to  the  players  on  the  outcome  of  chance 
nodes  which  are  off  the  direct  path  to  the  root  of  the  tree.  There  are  three 
levels  of  such  Information.  The  first  Is  that  no  Information  Is  available  or  this 
Information  Is  Irrelevant  to  the  decision  maker,  l.e.,  he  Is  not  affected  by 
structural  utility.  Obviously,  no  special  notation  Is  required  In  this  case. 


The  second  level  Is  knowledge  of  what  actually  happened  at  such  a 
node.  Specifically,  nodes  with  the  same  letter  designation  are  determlnlstlcly 
related.  That  means  that  having  experienced  the  outcome  of  one  of  those 
nodes  a  decision  maker  can  determine,  with  certainty,  the  outcome  of  the 
node  which  he  did  not  actually  experience,  even  though  those  two  events  may 
have  different  probabilities.  An  example  would  be  rolling  a  single  die,  one 
node  being  whether  or  not  the  result  was  a  six,  and  the  other  whether  the 
result  was  even.  Unfortunately,  not  all  knowledge  of  the  outcome  of  chance 
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nodes  Is  related  to  experiencing  a  related  node,  this  Is  one  of  the  reasons  for 
using  Information  horizons. 

The  third  level  of  knowledge  Is  knowing  what  would  have  happened  at  a 
particular  node  If  that  path  had  been  taken.  This  Is  the  Information  given  by 
experiencing  one  of  a  set  of  nodes  which  are  linked  by  a  dotted  line.  Chance 
nodes  that  are  this  closely  related  should  not  be  treated  as  separate  stochastic 
events,  even  though  they  are  not  precisely  the  same  event.  An  example  would 
be  deciding  to  play  one  coin  In  one  of  two  slot  machines,  and  observing  the 
results  of  someone  else  putting  a  single  coin  In  the  machine  you  decided 
against.  For  this  reason  they  are  assessed  and  resolved  as  a  single  structure 
rather  than  as  Individual  nodes.  A  detailed  discussion  of  this  and  related 
Issues  appears  In  the  following  section. 

The  subscripts  Indicate  a  lesser  dependence  relation  between  the  nodes. 
Nodes  with  the  same  letter  subscript  are  not  Independent.  Nodes  with  the 
same  number  subscript  are  conditioned  on  the  same  decision  or  chance  node, 
though  they  may  be  Independent  given  that  conditioning.  These  notations 
are  Included  primarily  for  the  use  of  the  analyst  In  order  to  aid  his  under¬ 
standing  of  the  stochastic  processes  Involved  In  the  game.  For  the  sake  of 
clarity  they  may,  and  perhaps  should,  be  omitted  from  presentations  to  the 
decision  maker.  Assessment  of  these  factors  Is  covered  In  section  three  and 
specific  examples  are  given  In  section  four. 


The  purpose  of  the  Information  horizon  Is  to  capture  and  display  the 
relevant  Information  which  Is  not  covered  by  either  of  the  two  methods  dis¬ 
cussed  above.  Specifically  It  concerns  knowledge  of  the  outcomes  of 
opponents'  decisions  or  random  events  which  are  not  predecessors  of  the  deci¬ 
sion  under  consideration.  The  outcomes  of  such  events  could  be  Important 
due  to  their  effect  on  the  structural  utility  of  tips  of  the  tree.  The  outcomes 
of  decision  nodes  would  be  important  for  the  same  reason  and  also  for  the 
Information  they  may  reveal  concerning  the  type  of  the  player  who  made  the 
decision. 

A  specific  horizon  Is  noted  by  a  dotted  line;  It  Is  associated  with  a  par¬ 
ticular  decision  node  and  passes  through  that  node  and  no  other.  The  out¬ 
come  of  all  nodes  to  the  left  of  the  horizon  are  known  and  the  outcome  of 
those  to  the  right  are  not. 

Assessment  of  the  horizons  will  be  a  two  fold  problem.  The  first  will 
Involve  obtaining  the  necessary  Information  and  the  second  the  accuracy  of 
that  Information.  The  first  will  simply  require  asking  questions  that  are  not 
necessary  under  Decision  Analysis.  In  addition  to  asking  about  the  nature  of 
the  node,  we  will  have  to  ask  when  and  under  what  conditions  Information 
about  the  outcome  of  the  node  will  become  available.  As  with  all  Information 
one  must  also  ask  about  the  certainty  of  that  Information  and  conduct  sensi¬ 
tivity  analyses  on  critical  factors  where  the  data  Is  In  doubt. 


3.  Chance  Nodes 


This  section  covers  modeling  and  assessing  probabilistic  situations 
within  the  game.  We  will  cover  general  Information  and  advice.  Section  four 
contains  several  examples  of  the  use  of  this  expanded  notation  for  chance 
nodes. 

The  most  Important  Information  at  this  point  Is  that  modeling  situa¬ 
tions  where  random  events  off  the  path  are  significant  can  become  very  com¬ 
plicated  very  quickly.  Consequently,  the  most  Important  advice  we  can  give 
Is  that  before  you  make  an  attempt  to  model  such  a  situation,  you  should  be 
very  sure  that  It  Is  necessary.  It  will  only  be  necessary  If  one  of  the  players' 
utility  functions  Includes  structural  aspects  of  utility  (regret,  disappointment, 
annoyance)  and  computation  of  that  utility  requires  Information  on  the  out¬ 
come  of  events  elsewhere  In  the  tree;  l.e.  It  cannot  be  adequately  modeled 
using  comparison  to  a  prior  expectation. 

There  are  two  major  Issues  Involved  In  modeling  groups  of  probabilistic 
events  In  this  context,  the  actual  relationship  of  the  events  and  the  Informa¬ 
tion  available  on  the  outcomes  of  those  events.  The  first  can  be  assessed 
either  directly  or  Indirectly,  In  the  direct  method  you  simply  ask;  “Is  the  pro¬ 
bability  of  event  A  different  when  decision  Z  Is  taken  as  opposed  to  decision 
X?”  or  "Does  the  occurrence  of  A  change  the  chance  of  B  occurring?".  In  the 
Indirect  method  you  assess  the  probabilities  and  use  them  to  check  the  rela¬ 
tionships.  This  could  be  done  either  using  traditional  techniques  or  by 
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presenting  the  decision  maker  with  chance  or  fully  resolved  portions  of  the 
tree  and  asking  him  to  assign  probabilities  to  each  realization.  We  use  the 
term  “chance  resolved  tree”  to  mean  a  realization  of  the  game  tree  where  a 
result  Is  specified  at  each  chance  node  but  all  other  nodes  are  left  unspecified. 
A  fully  resolved  tree  Is  where  the  resultant  branch  Is  specified  for  every  node. 
Assessing  probabilities  on  chance  or  fully  resolved  trees  Is  an  attractive  option 
leading  to  easy  calculations  of  the  relationship  between  the  nodes.  However, 
It  Is  not  clear  that  decision  makers  will  be  able  to  provide  meaningful  proba¬ 
bilities  using  this  format  as  It  has  not  been  tested  empirically.  Unfortunately, 
certain  Information  states  appear  to  require  that  probabilities  be  assessed  In 
this  way  (see  example  a  below).  The  best  method  would  probably  be  to  do 
both  direct  and  Indirect  analyses  of  the  relationships  between  the  chance 
nodes,  using  the  assessments  to  check  on  the  direct  questions.  The  Informa¬ 
tion  which  one  assesses  Is  presented  as  described  above. 

The  second  Issue  Involves  the  Information  available  on  the  outcomes  of 
chance  nodes  off  the  path  to  the  root  of  the  tree.  This  can  only  be  assessed 
by  asking  direct  questions.  A  major  part  of  the  assessment  will  be  discovering 
whether  or  not  the  decision  maker  will  receive  Information  on  what  would 
have  happened  had  that  branch  been  taken  or  merely  on  what  actually  hap¬ 
pened  when  that  branch  was  not  taken.  This  also  can  only  be  assessed  by 
asking  the  question  more  or  less  directly.  This  Is  a  result  of  the  fact  that  this 
assessment  has  to  do  with  the  perceptions  of  the  decision  maker,  thus  the 
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Information  modeled  must  be  that  which  exist  In  the  decision  maker’s  percep¬ 
tion  of  reality,  not  the  analyst’s.  What  matters  Is  how  the  decision  maker 
feels  about  the  Information  he  will  perceive.  If  he  feels  that  he  will  have 
Information  on  what  would  have  happened  then  It  must  be  modeled  as  such. 

4.  Examples 

In  the  following  simple  examples  we  will  attempt  to  Illustrate  the  Issues 
Involved  In  the  modeling  of  random  events  given  this  new  notation.  All  of 
these  examples  have  the  same  basic  structure.  Each  Is  a  binary  decision,  each 
branch  of  which  Is  followed  by  a  binary  random  event.  These  examples 
should  be  viewed  as  portions  of  trees  rather  than  whole  trees.  In  such  a 
model  two  elements  must  be  considered,  conditioning  and  Independence. 

The  first  question  Is  whether  the  probabilities  of  the  random  events  are 
conditional  on  which  decision  Is  made.  Mathematically  when  we  say  that  a 
chance  node  Is  conditional  on  a  decision  we  mean  that  the  the  probability  of  a 
branch  of  the  chance  node  Is  different  depending  on  which  branch  of  the  deci¬ 
sion  node  Is  taken.  Conversely  we  say  that  the  chance  node  Is  unconditioned 
If  Its  probabilities  are  the  same  for  different  decisions  (P,pc]  =  PbM). 

The  second  question  Is  whether  the  random  events  are  Independent  of 
each  other.  We  consider  a  pair  of  chance  nodes  to  be  Independent  with  refer¬ 
ence  to  a  particular  decision  branch  If  the  probability  that  a  specific  branch  Is 
taken  at  each  chance  node,  given  that  that  decision  branch  Is  taken.  Is  equal 
to  the  product  of  the  probabilities  of  each  branch  Individually,  again  given 
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that  the  specific  decision  branch  Is  taken  (p.pCandY)  =  P,(XlXP,[Y]). 

As  conditioning  Is  a  binary  relation  on  chance  nodes  and  Independence 
Is  a  binary  relation  on  decision  branches  this  gives  us  two  to  the  fourth  power 
or  sixteen  possible  examples  of  the  form  we  have  outlined.  However,  as  It 
does  not  matter  which  decision  branch  or  chance  node  Is  Indicated  when  one 
Is  and  the  other  Isn’t  we  only  need  consider  nine  examples.  We  will  discuss 
all  three  levels  of  Information  about  off-the-path  random  events  and  suggest 
assessment  techniques  for  each  example. 

a.  Two  Dependent  and  Two  Conditional 


V. 


I  c 


Consider  a  decision  on  whether  to  hold  a  picnic  In  the  mountains  or  at 
the  beach.  In  either  location  there  Is  a  positive  probability  that  It  will  rain 
and  ruin  the  picnic.  Further  this  decision  Is  being  made  by  Attlla  the  Hun 
and  his  horde  of  10,000  men  and  If  the  decision  Is  made  to  go  to  the  moun¬ 
tains  Attlla’s  favorite  pastime  of  burning  villages  will  cause  a  great  deal  of 
smoke  which  will  change  the  probability  of  rain  both  In  the  mountains  and  on 
the  beach.  At  the  beach  Attlla  will  surf  rather  than  bum  villages.  Figure  6  Is 
a  model  of  this  situation  where  the  structural  aspects  of  the  utility  function 


are  not  Important  to  the  player.  The  outcome  of  the  nodes  Is  not  Indepen¬ 
dent  and  Is  conditional  on  the  decision  node,  as  the  notation  Indicates,  how¬ 
ever  they  can  be  treated  as  Independent  unconditioned  events  as  the  outcome 
of  the  off-the-path  node  Is  Irrelevant.  The  quantities  p  and  q  are  merely  the 
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chance  of  rain  at  their  respective  locations  given  that  Attlla  chooses  that  loca¬ 
tion  for  the  picnic. 


Figure  7  represents  a  situation  where  the  player  will  gain  knowledge  of 
the  actual  outcome  at  the  off-the-path  node  and  this  knowledge  Is  relevant  to 
his  utility  function.  In  effect  the  off-the-path  node  has  been  put  partially  on 
the  path.  Note  that  the  notation  describes  the  two  nodes  as  conditioned  but 
Independent;  this  can  be  done  as  one  node  contains  all  of  the  Information 
available  to  the  player  on  the  outcome  of  the  decision. 
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Figure  7 

Actual  Outcome  Model 


The  quantities  a,  b,  c,  d,  w,  x,  y,  and  z  are  conditional  probabilities  of  their 
respective  outcomes  given  that  Attlla  chooses  a  specific  location  for  the  picnic. 
Figure  8  shows  two  alternate  forms  of  the  effective  result  of  the  chance  nodes; 
either  or  both  could  be  used  to  assess  the  probabilities  Involved. 
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Figure  0  Is  a  model  of  the  situation  given  that  the  player  has  Informa¬ 
tion  on  what  the  outcome  of  the  oET-the-path  node  would  be  If  the  other  deci¬ 
sion  had  been  made.  The  nodes  are,  as  Indicated  by  the  notation,  conditional 
and  dependent;  in  addition  the  line  connecting  them  Indicates  that  they  must 
be  resolved  as  a  whole.  This  situation  cannot  be  modeled  as  In  figure  7 
because  the  Information  available  to  the  player  cannot  be  captured  In  a  single 
decision  node.  The  reason  for  this  Is  that  In  this  situation 
P(Rain  in  the  Mountains  and  Rain  at  the  Beach) 

Is  based  on 

PmounttinilRa^u  Mountains)  and  Pfc,„4(Rain  at  the  Beach) 
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the  probabilities  are  conditioned,  but  not  on  the  same  event  and  they  are  not 
Independent.  The  reverse  Is  not  true;  the  model  Implied  by  figure  0  could  be 
used  to  analyze  the  situation  In  figure  7.  However,  as  the  procedure  outlined 
In  the  previous  paragraph  Is  more  familiar  to  practitioners  of  Decision 
Analysis  we  feel  that  It  should  be  used  where  possible. 


For  the  same  reason  that  figure  9  cannot  be  represented  In  a  familiar 
manner,  the  probabilities  associated  with  It  cannot  be  assessed  In  the  conven¬ 
tional  manner.  Figure  10  shows  the  fully  resolved  trees  for  which  probabili¬ 
ties  must  be  assessed  In  order  to  model  this  situation.  These  probabilities 
would  be  used  to  directly  resolve  the  coupled  nodes  dependent  on  the  decision 
branch  taken.  The  probabilities  for  trees  one  through  four  and  five  through 
eight  must  sum  to  one. 


I 
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Figure  10 

Fully  Resolved  Trees 


b.  Two  Dependent  and  One  Conditional 

Consider  an  example  as  above  except  that  Attlla  only  takes  1,000  men 
along  on  his  picnic.  Thus  If  he  chooses  to  go  to  the  mountains  the  smoke  will 
only  be  sulBSclent  to  Increase  the  chance  of  rain  In  the  mountains,  not  at  the 
beach.  The  situation  where  the  player  has  or  requires  no  information  on  the 
outcome  to  the  off-the-path  chance  node  is  shown  in  figure  11. 


The  model,  given  actual  Information  on  off-the-path  outcomes,  Is  Identi¬ 
cal  to  the  one  In  the  previous  example  (figure  7).  The  only  difference  Is  that 
in  assessing  the  probabilities  (figure  8)  q,  r,  and  s  would  be  the  same  regard¬ 
less  of  the  decision  taken.  The  model  for  a  situation  with  Information  avail- 
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(figure  9).  In  this  case  there  Is  no  significant  difference  In  the  assessment  pro¬ 
cedure. 

c.  Two  Dependent  and  Unconditional 

Consider  an  example  as  the  two  above  when  the  decision  Is  made  by  an 
ordinary  player  whose  decision  will  have  no  effect  on  the  chance  of  rain.  Fig¬ 
ure  12  Is  a  model  of  this  situation  where  the  structural  aspects  of  the  utility 
function  are  not  Important  to  the  player.  Again  the  outcome  of  the  nodes  Is 
not  Independent  but  can  be  treated  as  such  because  the  outcome  of  the  off- 
the-path  node  Is  Irrelevant.  The  values  of  p  and  q  are  merely  the  chances  of 
rain  at  their  respective  locations. 

Rain  in  Mtns 

p=P(R.M.) 

Clear  in  Mtns 
Rain  at  Bch 

q=P  (R.B.) 

Clear  at  Bch 

Figure  12 
Normal  Picnic 
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In  this  case  as  the  decision  of  the  player  has  no  effect  on  the  outcome  of 
the  random  event  there  Is  no  difference  between  knowing  what  actually 
occurred  at  the  off-the-path  chance  event  and  knowing  what  would  have 
occurred  had  the  other  path  been  taken.  Given  any  Information  on  the  off- 
the-path  result  the  player  knows  what  would  have  happened.  Consequently 
either  method  of  modeling  the  situation  can  be  used.  For  those  Interested  In 
simplicity  figure  13  adequately  models  the  situation.  Note  that  the  two  nodes 
are  deterministically  related,  and  are  In  fact  Identical.  Assessment  In  this  case 
would  use  figure  8  as  the  example  above,  but  It  Is  not  necessary  to  condition 
on  the  decision  branch  taken.  For  those  Interested  In  consistency  figure  14  Is 
the  preferred  model  of  this  situation.  However,  It  Is  no  longer  necessary  to 
assess  the 
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probabilities  on  fully  resolved  trees;  chance  resolved  trees  (figure  15)  will 
suffice.  If  there  Is  some  doubt  that  the  chance  nodes  are  Indeed  unconditional 
It  Is  possible  to  assess  the  probabilities  on  the  fully  resolved  trees  and  then 
check  to  see  If:  P(FRTl)  equals  P(FRT5),  P(FRT2)  equals  P(FRT6),  P(FRT3) 
equals  P(FRT7),  and  P(FRT4)  equals  P(FRT8). 


Figure  14 

Postulated  Outcome  Model 


n 

Figure  15 

Chance  Resolved  Trees 


d.  One  Dependent  and  Two  Conditional 

Consider  the  following  situation.  There  are  two  stacks  of  cards,  1  and 
2,  each  containing  one  red  and  one  black  card.  Chance  event  A  Is  to  ran¬ 
domly  turn  a  member  of  stack  l  face  up;  chance  event  B  Is  the  same  for  stack 
2.  Decision  a  Is  to  add  one  black  card  to  each  stack  and  abide  by  event  A. 
Decision  b  Is  to  randomly  take  a  card  from  stack  l  without  looking  at  It, 
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place  It  In  stack  2,  and  then  abide  by  event  B.  The  probability  of  drawing  a 


black  card  Is  2/3  If  decision  a  Is  taken  and  1/2  If  decision  b  Is  taken,  thus 
both  events  are  conditional.  The  events  are  Independent  If  decision  a  Is  made 
and  dependent  If  decision  b  Is  taken.  Figure  16  shows  the  model  where  the 
off-the-path  event  Is  Irrelevant.  Although  the  two  nodes  are  not  completely 
Independent  they  may  be  treated  as  such. 


A  Black 

p=Pa  (A.B.) 

A  Red 
B  Black 

q=Pj,  (B.B.) 

B  Red 
Figure  16 

One  Dependent  and  Two  Conditional 

Figure  17  shows  the  situation  where  the  player  has  information  on  the 
actual  outcome  at  the  off-the-path  chance  node.  Due  to  the  re-modellng  the 
two  nodes  are  now  deterministically  related  and  both  nodes  are  conditioned  as 
event  A  Is  conditional  on  the  decision  made.  Assessment  would  be  similar  to 


that  used  In  example  a  (see  figure  19).  The  probability  q  will  equal  r  and  t 


will  equal  u  when  conditioning  on  decision  a.  The  model  of  the  situation 
where  the  player  has  Information  on  what  would  have  happened  Is  shown  In 
figure  18;  assessment  would  have  to  be  on  fully  resolved  trees  as  In  example  a. 
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Figure  17 

Actual  Outcome  Model 


Figure  18 

Postulated  Outcome  Model 
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Assessment 


e.  One  Dependent  and  One  Conditional 

Consider  the  situation  with  the  two  stacks  of  cards  as  above.  In  this 
case  decision  a  Is  to  add  a  black  card  to  stack  1  only  and  then  abide  by  event 
A.  Decision  b  Is,  again,  to  randomly  take  a  card  from  stack  1  without  looking 
at  It,  place  It  In  stack  2,  and  then  abide  by  event  B,  The  probability  of  draw¬ 
ing  a  black  card  In  event  A  Is  2/3  for  decision  a  and  1/2  otherwise.  The  pro¬ 
bability  of  drawing  a  black  card  Is  always  1/2  for  event  b.  Thus  only  event  A 
Is  dependent.  The  events  are  Independent  If  decision  a  Is  made  and  depen¬ 
dent  If  decision  b  Is  taken.  Figure  20  shows  the  model  where  Information  off 
the  path  Is  Irrelevant.  Again,  although  the  two  nodes  are  not  Independent 
they  may  be  treated  as  such. 
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Figure  20 

One  Dependent  and  One  Conditional 


The  model  of  the  actual  outcome  situation  will  again  be  figure  17. 
Assessment,  using  figure  19,  will  be  easier  as  s,  q,  and  r  will  not  change  when 
conditioning  on  the  decision  and.  In  addition,  q  will  equal  r  and  t  will  equal  u 
when  conditioning  on  decision  a.  Figure  18  will  be  the  accurate  model  of  the 
situation  where  the  player  has  Information  on  what  would  have  happened; 
assessment  will  need  to  be  made  on  fully  resolved  trees. 

f.  One  Dependent  and  Unconditional 

Again  consider  the  two  stacks  of  cards.  For  this  example  decision 
branch  a  Is  to  simply  choose  to  abide  by  event  A.  Decision  branch  b  Is  to 
randomly  take  a  card  from  stack  1  without  looking  at  It,  place  It  In  stack  2, 
and  then  abide  by  event  B.  The  probability  of  drawing  a  black  card  for 
either  event  for  either  decision  Is  1/2,  so  the  events  are  not  conditioned  on  the 
decisions.  The  events  are  Independent  If  decision  a  Is  made  and  dependent  If 
decision  b  Is  taken.  Figure  21  models  the  situation  where  Information  on  the 
off-the-path  random  event  Is  Irrelevant. 

As  In  the  third  example  the  decision  has  no  effect  on  the  probabilities  of 
the  chance  nodes  so  either  the  actual  outcome  model  (figure  22)  or  the  model 
assuming  knowledge  of  what  would  have  happened  (figure  23)  will  be  the 
same.  Assessment  of  the  actual  outcome  model  will  be  somewhat  eased  as 
(figure  19)  q  will  equal  r  and  t  will  equal  u  and  of  course  we  will  not  have  to 
condition  on  the  decision  made.  Assessment  of  the  "would  have"  model  could 
be  limited  to  chance  resolved  trees. 


A.B. 

A. R. 

B. B. 

B.R. 

Figure  23 

Postulated  Outcome  Model 

g.  Independent  and  Two  Conditional 

Consider  a  situation  as  above  except  that  decision  a  is  to  add  a  black 
card  to  stack  1  and  abide  by  event  A  and  decision  b  Is  to  add  a  black  card  to 
stack  2  and  abide  by  event  B.  The  events  are  Independent  for  either  decision, 
but  their  probabilities  are  conditional  on  the  decision  taken.  Figure  16  models 
the  situation  where  Information  on  the  off-the-path  random  event  Is 
Irrelevant.  In  this  case  the  nodes  are  In  fact  Independent. 

The  situation  Is  similar  to  the  Attlla  the  Hun  examples  In  that  the  pro> 
babllltles  of  the  two  chance  nodes  are  dependent  on  the  decision  taken.  The 
situation  where  there  Is  Information  on  the  actual  outcome  of  the  off-the-path 
node  can  still  be  modeled  by  figure  17.  The  situation  where  Information  Is 
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available  on  what  would  have  happened  had  the  other  decision  been  made  can 
be  modeled  by  figure  18.  Assessment  of  the  actual  outcome  model  would  be 
facilitated  In  that  (figure  10)  q  will  equal  r  and  t  will  equal  u  no  matter  what 
decision  Is  taken. 

h.  Independent  and  One  Conditional 

Consider  a  situation  as  above  except  that  decision  b  Is  to  abide  by  event 
B  without  adding  any  cards  to  stack  2.  Thus  both  events  are  Independent 
and  the  probability  of  only  event  a  Is  conditional  on  the  decision  taken.  The 
modeling  of  this  game  Is  very  similar  to  the  one  given  directly  above.  The 
model  assuming  the  Irrelevance  of  off-the-path  Information  Is  the  same  as 
figure  20.  The  models  In  the  other  two  situations  are  Identical  except  that  In 
assessment  of  the  actual  outcome  model  (figure  19)  with  the  additional  condi¬ 
tion  that  s  Is  equal  to  both  q  and  r. 

1.  Independent  and  Unconditional 

Consider  a  situation  similar  to  previous  card  examples;  however,  deci¬ 
sion  a  Is  simply  to  abide  by  event  A  and  decision  b  Is  to  abide  by  event  B 
with  no  manipulation  of  the  cards  In  the  stacks.  Thus  the  events  are 
Independent  regardless  of  the  decision  taken  and  their  probabilities  do  not 
depend  on  the  decision  taken.  The  model  for  the  situation  where  the  Informa¬ 
tion  on  the  off-the-path  random  event  Is  Irrelevant  Is  Identical  to  figure  21. 


51 


(, 


c 


As  the  decision  chosen  has  no  effect  on  the  probability  of  the  off-the- 
path  event  either  model  of  the  relevance  of  the  off-path  Information  will  be 
accurate.  The  actual  outcome  model  will  be  equivalent  to  figure  22,  with  the 
exception  that  In  assessment  one  need  not  condition  on  the  decision  chosen. 
The  “would  have"  model  will  be  equivalent  to  figure  23,  Including  the  ability 
to  do  the  assessment  on  chance  resolved  trees. 

Obviously  these  examples  do  not  cover  the  whole  range  of  problems  that 
could  be  encountered  In  modeling  such  situations.  Issues  such  as  conditioning 
chance  nodes  on  the  results  of  decision  or  chance  nodes  which  are  not  their 
Immediate  predecessor,  and  other  even  more  complicated  Issues  have  not  even 
been  touched.  It  Is  not  our  Intention  that  this  text  be  a  complete  manual  on 
how  to  model  competitive  situations.  Our  Intention  Is  merely  to  give  the 
reader  a  feel  for  how  complicated  the  situation  can  become  and  what  kind  of 
Issues  must  be  considered. 
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CHAPTER  m 


TYPOLOGY  OF  PLAYERS 


A.  BASIS  FUNCTION  AND  DEFINITION 

The  concept  of  a  typology  of  players  Is  Inspired  by  the  model  proposed 
by  J.  C.  Harsanyl  [1067-8]  for  dealing  with  games  of  Incomplete  Information. 
We  combine  this  mathematical  concept  with  more  general  concepts  of 
psychology  to  Identify  and  make  accessible  to  analysis  those  factors  which 
govern  human  action  In  competitive  situations.  Our  goal  Is  to  produce  a 
typology  which  Is  large  and  flexible  enough  to  categorize  all  reasonable 
players,  and  which  Is  still  sufficiently  well  defined  that  the  Information  Is  In  a 
usable  form. 

Mertens  and  Zamir  [1985]  have  done  extensive  theoretical  work  on  this 
subject.  They  have  shown  that  the  concept  of  type  can  be  rigorously  defined 
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and  appears  to  be  Internally  consistent.  They  have  also  shown  that  the  resul¬ 
tant  game,  which  would  have  an  Infinite  number  of  possible  states  as  a  result 
of  the  regress  problem,  can  be  approximated  by  a  game  with  a  finite  number 
of  states.  Our  presentation  Is  Intended  as  a  practical  guide  to  the  application 
of  this  concept. 

The  typology  of  players  has  two  functions  In  XDA.  The  first  Is  to  act  as 
a  framework  for  the  extraction  of  the  decision  maker’s  knowledge  concerning 
all  players.  Including  himself.  The  second  Is  to  enable  the  application  of  this 
knowledge,  within  the  solution  concepts  of  XDA,  to  reach  a  “solution"  for  the 
game,  l.e.,  to  advise  our  decision  maker  as  to  his  “best”  decision. 

Our  practical  definition  of  a  player’s  type  Is  the  minimum  Information 
required  to  strategy  resolve  the  decision  tree  for  that  player.  We  use  the  term 
strategy  resolved  tree  to  Indicate  a  tree  where  all  of  the  decision  nodes  for  a 
particular  player  are  resolved.  It  thus  represents  a  particular  strategy  for 
him;  In  this  context  we  mean  the  strategy  that  he  will  use.  A  choice  resolved 
tree  Is  one  which  Is  strategy  resolved  for  all  players.  Actually  It  Is  possible, 
though  not  perhaps  desirable,  to  relax  this  definition  and  simply  require  that 
It  Include  sufficient  Information,  given  that  the  player  Is  of  this  type  and  that 
a  particular  node  Is  reached,  to  assign  a  probability  of  occurrence  to  each  of 
the  decisions  at  that  node.  This  Is,  we  feel,  too  close  to  the  already  known 
Decision  Analysis  technique  of  treating  the  opponent  as  a  chance  node  and 
seriously  dilutes  the  Interactive  nature  of  the  decision  making  process  under 
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competition.  We  prefer  the  original  definition.  We  feel  that  the  majority  of 
the  uncertainty  about  an  opponent  should  be  captured  as  uncertainty  about 
his  type. 


Thus  a  type  may  contain  very  little  or  a  great  deal  of  Information, 
dependent  on  the  complexity  of  the  game  under  consideration.  However,  to 
adequately  fulfill  Its  function  In  XDA  the  typology  must  be  able  to  handle 
every  game.  It  must  also  be  able  to  accept  any  type  of  valid  Information 
from  the  decision  maker.  A  list  of  strategy  resolved  trees  would  be  an 
effective  typology  but  It  would  be  difficult  to  assess  the  probability  of  the 
player  being  of  a  particular  type.  We  are  working  toward  a  language  that 
will  be  able  to  describe  the  whole  world,  with  the  knowledge  that  the  decision 
maker  and  the  analyst  will  use  only  that  small  amount  of  It  necessary  to 
describe  their  particular  situation. 


Thus  our  definition  of  typology  Is:  a  framework  for  handling  and  apply¬ 
ing  sufficient  Information  to  strategy  resolve  any  practical  decision  tree  for  a 
particular  player.  Alternately,  It  Is  a  method  of  describing  every  factor  not 
part  of  the  structure  of  the  game  which  has  an  appreciable  Influence  on  a 
player's  decisions. 


B.  OUTLINE 


We  have  Identified  four  major  factors  (components)  which  affect  a 
person’s  preferences  and  capabilities  and  thus  his  decisions,  and  hence  define 


that  person’s  type.  We  describe  each  briefly  In  this  section  and  then  discuss 
each  In  depth  In  the  following  sections.  Note  that  the  decision  maker  we 
advise  will  be  asked  for  his  assessment  of  each  player  on  each  of  these  four 
factors. 

1.  Type  of  Rationality 

This  component  Is  the  method  the  player  uses  to  arrive  at  a  decision, 
the  style  of  decision  making.  Examples  would  be  Mlnlmax,  Nash  Equilibrium, 
“Do  the  same  thing  we’ve  always  done,"  etc.  Note  that  with  XDA  we  are 
attempting  to  prescribe  our  decision  maker’s  rationality  for  one  particular 
decision. 

2.  Super  Utility  Function 

This  component  Is  a  description  of  how  the  player  decides  the  value  to 
himself  of  the  outcome  of  a  game.  It  Is  an  Important  part  of  the  decision  pro¬ 
cess  as  many  types  of  rationality  use  this  as  the  major  decision  criterion.  The 
term  "super”  could  perhaps  be  replaced  with  “combined;”  the  Intent  Is  that 
this  component  Includes  more  Information  than  standard  utility  or  value 
measurements, 

3.  Game  Perception 

This  component  Is  the  record  of  the  game  that  the  player  thinks  he  Is 
playing.  It  Includes  both  the  structure  of  the  game  as  expressed  In  the  tree 
and  the  player’s  assessment  of  the  capabilities  of  both  himself  and  all  other 
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players.  This  Is  Intimately  tied  In  with  the  decision  making  process,  since  It  Is 
the  model  on  which  the  player  Is  basing  his  decision. 

4.  Type  Perception 

This  component  Is  the  player’s  perception  of  his  opponents’  types.  It 
captures  the  Infinite  regression  of  perception  and  forms  the  basis  for  an 
analysis  of  the  regression  of  expectations,  that  Is,  of  the  opponents’  probable 
moves. 

C.  TYPE  OF  RATIONALITY 

The  central  element  of  Information  that  we  are  attempting  to  capture 
here  Is  the  manner  In  which  a  player  makes  decisions.  In  fact  we  are 
Interested,  In  the  Information  eliciting  stage.  In  the  way  a  particular  player 
will  make  a  particular  decision  or  set  of  decisions.  The  framework  which  we 
provide  for  this  component  must  be  sufficiently  flexible  to  accept  very  specific 
Information  and  sufficiently  general  to  accept  very  vague  Information  (this  can 
be  said  of  the  whole  typology).  Since,  with  XDA  we  are  attempting  to 
prescribe  our  decision  maker’s  type  of  rationality  for  the  decision  under 
analysis,  only  the  opponents’  rationalities  must  be  determined.  There  are 
several  sources  for  descriptions  of  different  types  of  rationality. 

1.  Basis 

March  [1978]  presented  a  catalog  of  alternate  types  of  rationality. 


Under  calculated  rationality  he  Included  limited  rationality,  contextual 
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rationality,  game  rationality,  and  process  rationality.  Calculated  rationality  Is 
what  we  In  our  culture  tend  to  think  of  as  “rationality”  (period).  Limited 
rationality  Includes  heuristic  search  rules,  limited  calculatlve  ability,  and 
incremental  decision  making.  Contextual  rationality  models  the  effect  of  con¬ 
text  as  opposed  to  strictly  logical  decision  variables.  Game  rationality  Is  the 
attempt  to  maximize  utility  espoused  by  Decision  Analysis  and  Game  Theory. 
Process  rationality  covers  the  effect  of  the  process  of  the  decision  making 
rather  than  the  final  decision  taken. 

In  addition  March  proposes  a  category  called  systemic  rationalities 
Including  adaptive  rationality,  selected  rationality,  and  posterior  rationality. 
These  concepts  have  little  or  nothing  to  do  with  the  standard  forms  of  calcu¬ 
lated  rationality.  Adaptive  rationality  Is  the  evolution  of  decisions;  those 
which  work  are  repeated,  those  which  do  not  are  not.  Selective  rationality  Is 
the  evolution  of  decision  makers;  those  who  make  good  decisions  survive,  the 
others  perish.  Posterior  rationality  encompasses  the  concept  of  post  hoc 
rationalization  of  a  decision. 

One  can  argue  that  these  types  of  rationality  can  all  be  modeled  as  a 
form  of  game  rationality,  maximizing  an  objective  function  subject  to  costs 
and  constraints.  This  Is  certainly  true  of  all  of  the  calculated  rationalities  and 
may  be  true  of  the  systemic  rationalities.  However,  we  feel  that  this  approach 
falls  to  model  the  actual  process  which  Is  occurring  and  thus  does  not 
significantly  contribute  to  one’s  understanding  of  the  true  situation. 
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March’s  catalog  shows  that  there  Is  more  than  one  way  In  which 
rational  people  think.  Since  one  of  our  goals  Is  to  be  able  to  describe  all 
players  which  exist  In  the  real  world,  we  must  be  able  to  deal  with  rationali¬ 
ties  of  any  type  and  with  any  form  of  systematic  Irrationality  which  we 
observe  In  our  decision  maker’s  opponents. 

2.  Possible  Descriptions 

We  have  no  definitive  answer  on  how  one  should  determine  what  type  of 
rationality  a  person  Is  using.  Several  authors  have  attempted  to  devise  a 
method  for  making  this  determination;  we  will  discuss  some  of  them  In  this 
section. 

Goffman  (1969],  In  a  work  on  strategic  Interaction,  proposed  the  con¬ 
cepts  of  operational  code,  style  of  play,  resolve,  Integrity,  and  gameworthlness 
as  Indicators  of  how  people  think  In  strategic  situations.  These  concepts  con¬ 
stitute  a  series  of  Indicators,  or  questions  which  you  can  ask  yourself  In  order 
to  Increase  your  understanding  of  your  opponent’s  decision  making.  For  our 
purposes  this  Is  a  list  of  the  rough  categories  of  the  types  of  rationalities  of 
opponents,  although  we  include  some  aspects  of  operational  code  under  util¬ 
ity. 

Porter  (1980,  ch.  3]  gave  a  similar  framework  for  strategic  situations  In 
business.  His  framework  Is  even  closer  than  GofTman’s  to  a  workable  typology 
of  players.  Porter  proposes  four  main  categories  In  what  he  calls  ’’competitor 
analysis:”  future  goals,  assumptions,  current  strategy,  and  capabilities. 
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Current  strategy  Is  obviously  a  key  to  the  rationality  of  the  competitor,  as  are 
the  assumptions  the  competitor  makes  about  himself.  While  we  Include  most 
of  what  he  calls  future  goals  In  utility  this  area  does  Include  Information  on 
the  structure  of  the  management  In  order  to  determine  how  the  goals  are 
arrived  at  and  how  likely  they  are  to  be  held  to  once  enunciated. 


The  psychological  concept  of  cognitive  style,  which  Is  receiving  a  great 
deal  of  attention  [Goldstein  and  Blackman,  1978]  [Wltkln,  1978],  also  holds 
promise  as  a  way  to  help  determine  what  a  player’s  decision  will  be  In  a  given 
situation.  The  research  seems  to  Indicate  that  there  Is  a  detectable  and  con¬ 
sistent  pattern  In  the  way  a  person  thinks  which  allows  his  preferences  and 
decisions  to  be  predicted  to  a  certain  extent.  Similar  techniques  are  already 
In  use  In  the  area  of  personnel  management  and  counseling  [McCaulley,  1983]. 
It  Is  a  great  leap  from  this  relatively  simple  application  to  predicting  the 
actions  of  a  competitor,  but  given  sufficient  Information  about  the  opposing 
player  It  should  be  possible  to  use  these  techniques  to  aid  In  determining  his 
probable  action. 


3.  Game  theory 


Another,  and  possibly  the  major,  source  of  descriptions  of  types  of 
rationality  Is  game  theory.  The  form  of  rationality  generally  used  In  game 
theory  derives  from  the  same  roots  as  the  calculated  rationality  of  Decision 
Analysis,  von  Neumann  and  Morgenstern’s  axioms  and  Savage’s  axioms. 
Game  Theory  proposes  three  major  types  of  rationality,  which  game  theorists 


60 


call  solution  concepts.  The  first  Is  Mlnlmax,  which  Involves  selecting  the  stra¬ 
tegy  which  minimizes  one’s  maximum  loss;  calculation  of  one’s  Mlnlmax  stra¬ 
tegy  requires  no  knowledge  of  the  opponents’  utility  functions.  The  second  Is 
Sophisticated  Equilibrium  (Moulin  [1982]),  which  Involves  the  successive  elimi¬ 
nation  of  dominated  strategies  and  requires  accurate  knowledge  of  all  players’ 
utility  functions.  The  third  and  most  pervasive  concept  Is  that  of  Nash 
Equilibrium,  and  Its  subsequent  refinements.  This  rationality  Implies  an  abil¬ 
ity  and  desire  to  reconstruct  any  opponent’s  thought  process  and  a  desire  to 
maximize  expected  utility.  It  requires  a  certain  amount  of  Information  con¬ 
cerning  an  opponent’s  utility  function,  or  at  least  his  past  performance  In 
equivalent  situations. 

A  fourth  form  of  rationality  recently  proposed  for  game  theory  Involves 
ratlonallzable  strategies  (Bernhelm,  1984l[Pearce,  1984].  This  concept  shows 
great  promise  for  use  with  XDA.  They  return  to  the  basics,  Savage’s  axioms, 
and  say  “this  Is  rationality;”  they  proceed  to  develop  a  concept  not  based  on 
any  of  the  three  solution  concepts  discussed  above. 

We  note,  however,  that  what  Is  ratlonallzable  for  a  player  depends  on 
his  type  of  rationality,  which  may  be  a  type  of  rationality  other  than  that 
codified  by  Savage’s  axioms  (or  any  equivalent  set  of  axioms,  such  as  those 
proposed  by  von  Neumann  and  Morgenstern  or  Pratt,  RalfTa,  and  Schlalfer). 
Since  these  alternate  rationalities  are  not  as  well  defined,  the  solutions  based 
on  them  will  not  have  the  rigor  associated  with  Bernhelm  and  Pearce’s 


ratlonallzable  strategies.  But  we  must  realize  that  the  rationality  proposed  by 


these  axioms  Is  merely  a  subset  of  calculated  rationality,  which  Is  In  Itself  a 
subset  of  rationality  In  general. 

Game  Theory  makes  two  assumptions  which  we  reject:  that  all  players 
are  Identical  except  In  their  utility  functions  and  that  all  players  have  the 
ability  and  Inclination  to  duplicate  any  chain  of  reasoning  constructed  by  any 
other  player.  We  are  working  In  a  situation  of  Inherently  Incomplete  Informa¬ 
tion  In  which  we  seek  to  use  to  advantage  whatever  Information  our  decision 
maker  has  about  his  opponents.  If  we  know  that  a  particular  opponent,  a 
large  bureaucracy  for  example,  practices  Incremental  decision  making,  we  can 
more  accurately  predict  Its  actions  than  If  we  assume  that  It  uses  a  less  lim¬ 
ited  form  of  calculated  rationality.  Eliciting  and  applying  this  valuable  Infor¬ 
mation  Is  the  function  of  the  rationality  component. 

D.  SUPER  UTILITY  FUNCTION 

The  purpose  In  assessing  this  component  Is  to  determine  the  factors 
within  the  physical  outcome  of  the  game  which  a  particular  player  cares 
about.  Including  the  Intensity  of  his  feelings  about  each  factor  and  the 
tradeoffs  between  them,  so  that  we  can  predict  his  feelings  about  possible  out¬ 
comes. 

The  first  question  Is  what  are  the  underlying  bases  of  these  decision 
variables.  Does  the  decision  maker  wish  to  make  his  decisions  In  accordance 
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with  the  five  axioms  of  Decision  Analysis?  If  not,  which  are  not  acceptable? 
Substitutability?  Transitivity?  Is  expected  monetary  value  a  valid  decision 
variable  In  this  case?  Must  we  derive  a  utility  function?  Is  any  type  of  expec¬ 
tation  valid  In  this  case,  or  should  we  present  the  whole  distribution  (l.e.,  does 
the  expected  value  with  or  without  a  utility  function  adequately  capture  the 
decision  maker’s  feelings  about  risk  [Lopes,  1984])?  Can  we  derive  a  cardinal 
utility  function  or  are  we  limited  to  ordinal  preferences?  These  questions  and 
a  great  many  related  ones  are  particularly  Important  when  we  are  attempting 
to  determine  the  decision  maker’s  type. 

After  the  basics  have  been  established  the  super  utility  function  Itself 
must  be  derived.  It  Is  possible  that  what  we  will  be  deriving  Is  not  In  fact  a 
utility  function,  but  merely  some  decision  variable  on  which  the  player  bases 
this  particular  decision.  The  amount  of  detail  In  this  function  will  depend  on 
the  complexity  of  the  problem  and  the  amount  of  Information  available  on 
this  particular  player.  It  could  range  from  a  full  multi-attribute  utility  func¬ 
tion  to  a  simple  preference  ordering.  We  will  attempt  to  define  a  Super- 
Utility  function  which  Is  sufliclently  general  to  contain  most  reasonable  deci¬ 
sion  parameters  within  Itself.  This  Super-Utility  function  breaks  Into  several 
Interrelating  factors,  some  of  which  may  not  be  applicable  to  all  players. 

The  first  factor  Is  a  conventional  utility  function  on  the  player’s  own 
payoff;  this  Is  the  outcome-based  substitutable  utility  familiar  to  all  practi¬ 
tioners  of  Decision  Analysis.  It  may  be  a  multi-attribute  function  Including  as 
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possible  attributes  all  costs  (process  costs,  control  costs,  anxiety,  etc.)  associ¬ 
ated  with  the  path  used  to  reach  that  end  point.  It  does  not  include  costs 
associated  with  branches  not  traveled.  This  Is  more  general  than  utility  on 
the  tips  of  a  decision  tree;  the  utility  of  an  outcome  may  not  be  separable 
from  the  context  of  the  tree.  It  may  be  possible  to  construct  a  function  separ¬ 
able  from  the  context  of  the  tree  using  Ideas  similar  to  Pope’s  [1984],  dis¬ 
cussed  In  Chapter  I. 

The  second  factor  Is  the  decision  maker’s  utility  for  the  structural 
aspects  of  the  situation.  We  call  this  factor  “structural  utility”  because  we 
feel  that  none  of  these  factors,  however  measured,  can  be  represented  In  a 
utility  function  defined  simply  on  outcomes  but  must  be  expressed  as  a  utility 
for  whole  trees. 

Structural  utility  Includes  post-hoc  outcome  analysis  such  as:  regret 
[Bell,  1982],  disappointment  [Bell,  1984],  and  annoyance.  Each  of  these  con¬ 
structs  Is  meant  to  capture  the  utility  felt  by  the  player  as  a  result  of  the 
favorable/unfavorable  outcome  of  a  node  In  the  tree.  Regret  Involves  player 
decision  nodes,  disappointment  Involves  chance  nodes,  and  annoyance  Involves 
opponent  decision  nodes.  Each  results  from  analyses  of  the  type,  “If  only  (I) 
(It)  (he)  had....”  In  his  paper  on  regret  Bell  limits  himself  to  simple  trees  and 
requires  resolution  of  all  chance  events,  even  those  not  actually  traversed.  In 
his  paper  on  disappointment  Bell  postulates  that  a  player  measures  the  out¬ 
come,  not  against  possible  alternate  outcomes,  but  against  his  expectations. 
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These  expectations  are  psychological,  not  mathematical.  The  manner  In 
which  they  are  arrived  at  and  the  actual  values  depend  on  the  player.  It 
seems  reasonable  that  all  three  forms  of  structural  utility  could  be  calculated 
In  either  manner,  via  comparisons  against  actual  alternate  outcomes,  or 
against  expectations,  or  by  some  hybrid  method  such  as  Kahneman  and 
Tversky's  simulation  heuristic. 

The  third  factor  Is  utility  on  the  payoflfe  of  other  players,  both  prior  to 
the  start  of  the  game  (predisposition  or  prejudice)  and  at  Intermediate  moves 
(reward  or  revenge).  This  factor  could  be  easily  Included  In  a  multi-attribute 
utility  function  but  this  might  be  more  appropriately  modeled  as  a  changing 
utility  function. 

The  fourth  and  final  factor  Is  an  estimate  of  how  all  three  of  these  utili¬ 
ties  will  change  over  time  (the  second  guess  proposed  by  March  [1078]).  This 
factor  Is  generally  Ignored  by  decision  makers.  This  results  In  more  Instances 
of  dissatisfaction  with  the  results  of  decisions  than  Is  necessary.  Of  course  the 
change  In  utility  functions  over  time  cannot  yet,  and  may  never,  be  accurately 
predicted,  but  It  should  be  taken  Into  account  to  the  extent  possible.  There 
has  been  some  Interesting  work  done  In  this  area  by  DeGroot  [1983]  and 
Cohen  and  Axelrod  [1982]  but  neither  addresses  the  problem  directly.  We  are 
Investigating  the  possibility  of  using  a  model  similar  to  the  one  proposed  by 
Brown  [1978],  which  Is  discussed  In  detail  In  Chapter  IV,  to  model  the  change 
In  utility  functions. 


Not  all  decision  makers  will  wish  to  take  all  four  of  these  factors  Into 
account,  at  least  not  to  the  same  extent;  not  all  of  their  opponents  will  be 
affected  by  them.  But  this  typology  Is  general  enough  that  It  will  be  able  to 
describe  the  decision  parameters  of  most  possible  players. 

E.  GAME  PERCEPTION 

This  component  contains  all  of  the  Information  the  player  has  about  the 
game  and  the  capabilities  of  his  opponents.  In  game  theory  this  Information 
Is  called  the  rules  of  the  game.  However,  our  game  Is  not  well  defined.  In 
some  ways  the  whole  world  Is  the  game,  because  we  cannot  be  completely  sure 
which  parts  of  reality  are  relevant  to  the  game  and  which  are  not.  Further¬ 
more,  we  cannot  assume  that  all  the  players  perceive  the  same  game.  We 
have  divided  the  "game,"  In  this  sense.  Into  two  major  parts:  the  structure  of 
the  conflict  and  measures  of  power. 

The  structure  Is  that  part  of  the  game  which  Is  represented  as  a  game 
tree.  It  Includes  the  moves  available  at  each  node,  the  probabilities  on  the 
chance  nodes,  and  the  outcomes  (a  description,  not  the  utility  assigned  to  It) 
at  the  tips  of  the  tree.  It  also  Includes  a  measure  of  the  Information  available 
to  each  player  at  each  decision  node,  an  Information  set  and/or  a  Information 
horizon.  It  Is  obvious  that  the  perception  of  this  information  will  differ  from 
player  to  player  and  thus  several  game  trees  may  be  needed  to  describe  this 


structure. 
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Measures  of  power  Include  resources,  the  ability  to  control  the  game 
(size,  the  relative  effect  on  the  market),  knowledge,  and  fallibility  (resolve. 
Information  state,  and  resources  (Goffman,  1969]).  Porter  [1980]  calls  this 
category  “capabilities"  and  uses  It  as  a  general  listing  of  competitor  strengths 
and  weaknesses.  It  could  also  Include,  In  time  constrained  games,  a  measure 
of  speed  of  decision  making  and  decision  execution.  In  short  the  measures  of 
power  describe  the  game  In  an  unstructured  manner  with  a  special  emphasis 
on  those  elements  not  represented  In  the  game  tree. 

One  of  the  major  uses  of  the  two  divisions  of  this  component  Is  to  cross 
check  one  another.  Since  the  perceived  structure  of  the  game  and  the  meas¬ 
ures  of  power  are  closely  related  we  can  evaluate  Important  Information  twice 
and  detect  any  errors.  For  example  size  and  resources  can  have  a  great  deal 
of  effect  on  which  options  are  available,  or  which  options  a  particular  player 
thinks  are  available.  Fallibility  also  has  a  direct  effect  on  the  form  of  the 
model.  The  possibility  of  errors  by  a  player  requires  either  additional  chance 
nodes  or  nondetermlnlstlc  solutions  to  the  opponent  decision  nodes. 

If  the  structure  of  the  game  and  the  measures  of  power  are  so  close  to 
each  other  then  why  consider  them  as  separate  areas?  One  major  reason  Is 
assessment.  If  we  Just  ask  our  decision  maker  to  draw  the  tree  our  opponent 
would  use  It  will  probably  look  like  the  one  we  are  using,  that  Is  the  true  tree 
after  all  Isn't  It?  But  does  our  opponent  know  that  we  will  run  out  of  #3 
screws  If  we  produce  more  than  100,000  toasters?  What  options  would  we 
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have  If  our  sales  division  were  four  times  as  large  as  our  research  division,  like 
his,  Instead  of  vice  versa?  The  tree  cannot  be  drawn  until  the  measures  of 
power  are  known. 

The  secret  Is  that  there  are  no  game  trees  “out  there.”  There  are  only 
measures  of  power.  The  problem  Is  that  we  can't  get  solutions  from  measures 
of  power  and  vague  situational  rules;  we  can  solve  game  trees.  Thus  the  tree 
Is  a  necessary  abstraction,  but  still  only  abstraction. 

F.  TYPE  PERCEPTION 

The  Idea  which  underlies  this  component  Is  simple;  the  type  of  each 
player  Includes  his  perceptions  of  the  types  of  each  of  his  opponents.  Natur¬ 
ally,  these  player  types  Include  their  perceptions  of  the  type  of  each  of  their 
opponents,  etc.  Thus  this  component  Is  the  part  of  the  typology  which  allows 
us,  as  postulated  by  Harsanyl  (1067-8)  and  formalized  by  Mertens  and  Zamir 
[1985],  to  capture  the  Infinite  regress  of  perception  within  a  finite  typology. 
In  Porter's  framework  this  concept  Is  Included  under  “assumptions,” 
specifically  the  assumptions  the  opponent  makes  about  other  players. 

The  major  dlflaculty  with  this  component  Is  the  lack  of  a  tested  method 
for  assessing  this  type  of  Information.  However,  this  Information  on  opponent 
perceptions  and  the  ability  to  properly  analyze  It  Is  one  of  the  great  potential 
advantages  of  the  XDA  solution  concept.  The  advantage  Is  conditional  on  the 


accuracy  of  the  Information. 


G.  ASSESSMENT 


Assessment  of  the  types  of  players  will  be  a  major  problem  as  no  proven 
techniques  exist.  The  problem  reduces  to  assessing  the  type  of  our  decision 
maker,  as  his  type  includes  his  perceptions  of  the  other  players.  This  helps  us 
to  bear  In  mind  that  the  only  Information  that  Is  available  to  us  Is  the  deci¬ 
sion  maker’s  perceptions. 

Rationality  Is  no  problem  at  all  as  the  point  of  the  analysis  Is  to 
prescribe  the  decision  maker’s  type  of  rationality  for  the  decision  In  question. 
The  other  components  will  require  more  effort. 

1.  Super-Utility 

The  procedures  to  elicit  the  decision  maker’s  utility  function  will  be  a 
slight  variation  of  the  procedures  used  In  Decision  Analysis.  As  In  Decision 
Analysis  It  Is  necessary  for  the  analyst  to  be  aware  of  the  possibility  that  the 
decision  maker  Is  not  being  totally  forthcoming  during  utility  assessment. 
The  analyst  can  point  out  to  the  decision  maker  the  possibility  of  an  Increase 
In  effectiveness  by  deceiving  the  opponents  about  the  decision  maker’s  true 
utility  function,  but  that  the  analyst  must  know  what  the  true  function  Is  to 
calculate  the  appropriate  deception. 

The  first  major  difference  will  be  the  very  first  step.  With  XDA  we  real¬ 
ize  that  there  Is  more  than  one  set  of  assumptions  for  the  utility  function. 
The  first  step  Is  to  discover  which  assumptions  are  valid  for  our  decision 
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maker,  and  Indeed  If  the  problem  under  consideration  warrants  the  construc¬ 
tion  of  a  utility  function  at  all.  The  spectrum  of  possible  functions  would 
range  from  a  classical,  substitutable,  univariate  utility  function  to  a  time  vari¬ 
able,  non-substltutable,  multi-attribute  utility  function  over  strategy  resolved 
trees  Including  process  and  structural  utilities  to  a  simple  probability  distribu¬ 
tion  over  physical  outcomes.  We  must  explain  to  him  the  effects  of  the  vari¬ 
ous  possible  combinations  and  aid  him  In  determining  which  of  the  possible 
decision  variables  Is  valid  for  him. 

Once  the  basis  of  the  function  has  been  determined,  the  methods  used  In 
Decision  Analysis  should  prove  a  sound  basis  for  this  assessment,  with  certain 
changes.  For  example,  a  consistent  method  should  be  developed  to  predict  or 
deal  with  time  variable  utility  functions.  In  addition  the  effect  of  modified 
utility  theories,  which  discard  certain  axioms  [Machlna,  1983]  [Munera  and  de 
Neufvllle,  1983],  on  assessment  Issues  must  well  understood  and  documented. 
If  the  developers  of  these  theories  are  working  on  such  Issues,  then  the  main 
task  for  XDA  Is  to  fit  this  knowledge  Into  our  framework. 

2.  Game  Perception 

The  majority  of  the  work  In  assessing  the  decision  maker’s  perception  of 
the  game  Is  done  In  the  construction  of  the  game  tree.  The  differences 
between  standard  Decision  Analysis  and  XDA  In  that  process  have  been 
covered  In  chapter  II.  However,  one  should  remember  that  this  Is  a  competi¬ 
tive  situation;  an  unexpected  or  unorthodox  move  may  give  an  advantage.  A 
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thorough  assessment  of  the  decision  maker’s  measures  of  power  accompanied 
by  a  brain  storming  session  should  discover  such  “hidden”  moves.  In  addition 
It  would  check  the  tree  portion  of  the  game  model. 

3.  Type  Perception 

The  real  assessment  problem  Involves  deriving  the  decision  maker’s  per¬ 
ception  of  his  opponents’  types.  Including  their  perception  of  their  opponents’ 
types,  for  this  forces  us  to  directly  confront  the  Infinite  regress  of  perception. 
Naturally  this  Is  the  area  of  knowledge  which  holds  out  the  best  promise  for  a 
significant  Improvement  In  competitive  decision  making,  a  systematic  method 
for  putting  yourself  In  your  opponent’s  shoes.  There  are  several  possible 
problems  with  the  assessment  of  this  component. 

First,  much  of  the  data  required  may  be  unavailable  or  obtainable  but 
costly.  Costs  must  be  figured  In  the  model.  Increasing  Its  complexity.  Even  If 
the  decision  maker  had  heeded  the  advice  of  Porter  [1980]  and  maintained  a 
comprehensive  Intelligence  dossier  on  each  opponent,  this  data  must  still  be 
processed  to  fit  the  typology  of  XDA.  Gathering  as  well  as  applying  this 
Information  could  become  a  major  function  of  the  analyst. 

Another  problem  stems  from  the  facts  that  we  are  dealing  with  an 
Infinite  regress  of  perception  and  that  our  reservoir  of  Information  Is  finite.  It 
will  be  necessary  for  the  analyst  and  the  decision  maker  to  ensure  that  the 
assessment  of  this  factor  Is  based  on  reasonable  data  and  subjective  feelings 
and  does  not  degenerate  Into  Idle  and  profitless  speculation. 
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There  will  also  be  the  problems  of  misinterpreting  data  and  succumbing 
to  wishful  thinking,  such  as  underestimating  the  moves  which  an  opponent 
will  see,  or  believing  that  the  opponent  uses  an  Inferior  rationality  In  his  deci¬ 
sion  making  process.  This  tendency  to  underestimate  the  opponent  is  less 
pronounced  when  working  with  a  well  defined  methodology  such  as  XDA;  this 
Is  one  of  the  few  places  where  such  biases  can  get  Into  the  analysis. 

It  Is  probable  that  the  decision  maker  will  not  be  able  to  determine  an 
opponent's  type  with  certainty.  The  decision  maker  must  then  determine  his 
subjective  distribution  over  the  possible  types  for  that  player.  If  the  decision 
maker  can  only  narrow  down  a  particular  opponent  to  three  types  of  rational¬ 
ity  and  four  forms  of  super-utility  function  It  would  be  better  to  obtain  the 
conditional  subjective  probabilities  of  each  component  and  calculate  the  pro¬ 
babilities  of  the  12  possible  types  rather  than  attempt  to  assess  them  directly. 


72 


CHAPTER  IV 


SOLUTION  METHODS 


In  order  to  “solve”  a  game  tree  decisions  must  be  specified  at  the 
opponents’  decision  nodes  and  the  decision  maker's  decision  nodes.  Our 
current  thinking  Is  that  this  analysis  should  provide  P(cholce  ijplayer  Is  type  J 
and  we  are  at  decision  node  k)  for  all  k,  decision  nodes  In  the  tree,  for  all  1, 
branches  of  decision  node  k,  and  for  all  J,  the  possible  types  of  the  player 
whose  node  k  Is.  There  are  thus  two  possible  ways  to  model  uncertainty 
about  the  behavior  of  a  player:  with  these  conditional  probabilities  or  with 
the  decision  maker’s  probability  distribution  on  the  type  of  each  of  his 
opponents. 

We  feel  that  It  Is  better  to  model  the  majority  of  the  uncertainty  about 
the  behavior  of  the  player,  either  In  general  or  at  a  particular  node,  as  uncer¬ 
tainty  about  his  type.  This  means  that  our  solution  method  should  deliver  a 
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deterministic  result  at  each  node,  that  Is,  the  conditional  probabilities  of  all 
choices  save  one  should  be  zero  or  close  to  zero.  By  “close  to  one”  we  do  not 
mean  a  concept  of  small  t  probabilities,  rather  significant  and  assessable 
beliefs  on  the  part  of  the  decision  maker.  There  will  be  situations  where  It  Is 
not  possible  to  model  all  of  the  uncertainty  In  the  distribution  over  types. 
Our  tree  solution  concepts  can  still  be  applied  to  such  games. 

We  Intend  to  use  the  concept  of  ratlonallzable  solutions  [Bernhelm, 
1984]  [Pearce,  1984],  as  the  basis  for  our  method  of  solving  Individual  decision 
nodes.  We  will  cover  this  subject  In  more  detail  In  Section  B  of  this  chapter. 
An  obvious  exception  to  this  use  of  ratlonallzable  strategies  Is  the  decision 
maker’s  decision  nodes,  where  we  Intend  to  prescribe  the  branch  chosen.  One 
major  Issue  to  be  addressed  In  such  prescription  Is  whether  we  are  to  consider 
pure  choices  and  strategies  only  or  must  we  consider  random  “mixed”  stra¬ 
tegies  as  well?  This  Is  the  Issue  which  Is  addressed  In  the  following  section. 


A.  RATIONALE  FOR  NOT  USING  MIXED  STRATEGIES 


Traditional  Game  Theory  Includes  the  possibility  of  mixed  strategies 
and  randomized  behavioral  strategies.  Indeed,  In  many  games  the  Nash 
equilibria  require  the  use  of  such  strategies.  However,  many  of  the  people 
Interested,  as  we  are.  In  applying  game  theory  concepts  to  real  world  situa¬ 
tions  have  not  used  mixed  strategies  [Fraser  and  Hlpel,  1984]  [Bennett,  Hux- 
ham,  and  Dando,  1981].  We  agree  with  this  approach  for  two  major  reasons. 
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The  first  Is  the  practical  Issue  of  what  one  can  get  a  decision  maker  to  accept. 
The  second  Is  the  Issue  of  whether  It  Is,  In  a  Game  Theoretic  context,  neces¬ 
sary  to  consider  mixed  strategies  In  games  of  Incomplete  Information. 

1.  Practical  Objections 

The  major  practical  difficulty  has  to  do  with  the  perceptions  of  the  large 
majority  of  decision  makers.  In  general,  business  decision  makers  like  to 
think  that  they  are  In  control  of  the  situation,  that  they  can  understand  and 
analyze  the  situation  well  enough  to  foresee  every  eventuality  and  thus  con¬ 
trol  or  at  least  predict  the  outcome.  It  has  been  difficult  for  analysts  to  get 
decision  makers  to  accept  the  probabilistic  modeling  required  In  standard 
Decision  Analysis  [Brown,  1970,  p.  86]  [Hogarth,  1975,  p.  273).  Carrying  this 
further,  one  can  Imagine  the  difficulties  Involved  In  convincing  the  Board  of 
Directors  of  a  large  corporation  to  allow  the  decision  made  on  a  multi-million 
dollar  project  to  be  determined  by  a  random  event. 

In  attempting  to  argue  for  mixed  strategies  one  finds  that  the  usual 
explanation  for  why  such  a  randomization  may  be  necessary,  that  one  needs 
to  randomize  In  order  to  hide  your  Intention  from  the  opponent,  falls  In  a 
practical  situation.  There  are  many  ways  to  hide  your  Intentions  from  your 
opponent  In  the  real  world  which  do  not  Involve  using  a  random  process. 
Secrecy  and  deception  fulfill  the  same  goal,  randomizing  your  opponent’s 
Information  rather  than  your  decision  process.  In  addition  In  many  situations 


be  discovered  by  an  opponent.  Any  sufficiently  complex  decision  must  be 
coordinated  with  peers  and  transmitted  to  subordinates  and  Is  vulnerable  to 
discovery  by  an  opponent  during  this  process. 

2.  Theoretical  Objections 

The  majority  of  the  theoretical  objections  to  the  necessity  of  random¬ 
ized  strategies  seems  to  rest  on  this  last  practical  point.  The  existence  of 
Incomplete  Information  seems  to  cause  enough  uncertainty  for  your  opponent 
that  you  do  not  have  to  Introduce  more, 

John  Harsanyl  [1982],  In  an  attempt  to  demonstrate  the  stability  of 
mixed  strategy  equilibria,  examined  games  with  randomly  disturbed  payoff 
vectors.  These  games  were  constructed  In  such  a  way  that  only  the  particular 
player  knows  his  exact  payoff,  the  other  players  only  know  his  “base"  payoff 
and  the  distribution  of  a  random  variable  which  modifies  It.  This  Is  obviously 
a  situation  of  Incomplete  Information.  Harsanyl  argued  that  mixed  strategy 
equilibria  In  standard  games  were  generally  stable  as  they  could  “almost 
always”  be  obtained  as  a  limit  of  pure  strategy  equilibria  In  a  disturbed  game. 
In  the  course  of  this  argument  his  Theorem  2  shows  that  every  equilibrium  of 
such  a  disturbed  game  Is  a  pure  strategy  equilibrium.  In  addition  he  says: 

Theorem  2  and  the  Corollary  to  Theorem  1  can  be  regarded  as 
extensions  of  the  results  obtained  by  Bellman  and  Blackwell  [1949] 
and  by  Bellman  [1952];  If  the  game  Itself  already  contains  enough 
"randomness”  (random  variables)  then  the  players  thems  ’ves  need 
not  —  Indeed,  should  not  —  Introduce  any  additional  randomness 
by  a  use  of  mixed  strategies,”  [Harsanyl,  1982,  p.  82] 
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Aumann,  et  al.,  [1081]  attempt  to  make  this  concept  more  precise  by 
determining  exactly  what  conditions  are  necessary  to  allow  mixed  strategies  to 
be  replaced  by  pure  strategies.  Specifically  they  consider  games  In  which 
each  of  n  players  takes  an  observation  of  the  nature  of  the  game  (his  prior 
Information).  Their  results  are  as  follows.  If  players  2  through  n  by  pooling 
their  Information  cannot  ascribe  positive  probability  to  any  specific  observa¬ 
tion  by  player  1  then  player  I’s  mixed  strategies  may  be  replaced  by  pure 
ones.  And  If  no  player  can,  from  his  own  observation,  ascribe  a  positive  pro¬ 
bability  to  a  particular  observation  of  another  player,  mixed  strategies  cannot. 
In  general,  be  purified  but  every  Nash  equilibrium  In  mixed  strategies  can  be 
replaced  by  an  approximate  equilibrium  In  pure  strategies  which  yields 
approximately  the  same  payoff.  Our  Intuition  of  what  these  restrictions  entail 
In  a  real  world  situation  Is  that  In  each  case  the  players  are  reasoning  based 
on  a  probability  distribution  which  Is  roughly  analogous  to  a  probability  den¬ 
sity  function  over  a  segment  of  the  real  line.  This  does  not  seem  to  be  an 
unreasonable  restriction.  Even  If  the  number  of  states  of  the  definition  Is 
finite,  but  large,  and  the  probabilities  assigned  to  each  are  greater  than  zero, 
but  small.  It  seems  reasonable  that  these  results  would  still  hold.  In  an 
approximate  sense. 

The  second  question  on  this  Issue  Is  whether  In  restricting  ourselves  to 
pure  strategies  we  have  set  up  a  situation  where  we  will  not  have  a  reasonable 
solution  for  every  game,  especially  as  It  Is  well  known  that  not  all  games  have 
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Nash  equilibria  In  pure  strategies.  Our  decision  to  use  ratlonalizable  stra¬ 
tegies  rather  than  equilibria  as  our  main  solution  concept  comes  to  our  aid. 
We  are  guaranteed  that  every  player  has  at  least  one  pure  ratlonalizable  stra¬ 
tegy.  Pearce  [1984,  p.  1034]  states  this  explicitly  and  Bernhelm  [1984,  p. 
1016]  Implies  It. 

From  this  discussion  It  should  be  clear  that  It  Is  reasonable  to  restrict 
the  solutions  we  consider  to  the  set  of  pure  strategies.  However,  these  argu¬ 
ments  for  the  exclusion  of  mixed  strategies  are  only  to  support  our  feeling 
that  they  are  not  necessary.  We  do  not  Intend  to  Imply  that  It  has  already 
been  proven  that  mixed  strategies  are  unnecessary;  that  Is  for  the  future.  If 
ever.  Note  that  our  model  as  formulated  can  handle  mixed  strategies  on  the 
part  of  the  opponents  although  our  bias  toward  pure  strategies  Is  shown  In 
our  Intent  that  the  probabilities  of  all  but  one  choice  should  be  close  to  zero 
for  each  particular  type  of  the  opponent.  Significant  changes  would  have  to  be 
Incorporated  Into  the  solution  concept  In  order  to  support  the  selection  of 
mixed  strategies  by  the  decision  maker. 


B.  OPPONENT  DECISION  NODES 


We  have  selected  a  highly  modified  form  of  ratlonalizable  strategies  as 
the  heart  of  our  method  of  solving  opponent  decision  nodes.  Roughly,  a 
ratlonalizable  strategy  Is  one  about  which  the  player  can  construct  a  believ¬ 
able  and  consistent  story  which  will  lead  lo  Its  selection.  As  we  mentioned  In 
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Chapter  I  what  constitutes  a  ratlonallzable  strategy  will  certainly  depend  on 
the  type  of  rationality  of  the  player.  This  applies  both  to  the  player  that  we 
are  advising.  If  we  are  using  the  model  of  player  2  as  “Future  Decision  Maker" 
(see  Chapter  V),  and  to  his  opponents. 

As  we  Intend  that  the  majority  of  the  uncertainty  associated  with  the 
decision  nodes  be  modeled  In  a  probability  distribution  over  opponent  player 
types,  the  choice  of  a  branch  at  a  particular  decision  node  should  be  nearly 
deterministic  given  the  type  of  the  player.  Any  residual  probability  on  the 
non-primary  choice  would  be  considered  a  model  of  the  chance  of  error  on  his 
part.  Information  which  he  may  have  that  Is  unknown  to  us,  or  other  unfore¬ 
seen  circumstances.  We  prefer  this  model  because  It  allows  us  to  extract  more 
Information  on  an  opponent’s  subsequent  moves  by  examining  the  moves  he 
has  already  made. 

However,  the  set  of  ratlonallzable  strategies  Is  large,  and  In  the  broadest 
sense  all  strategies  are  ratlonallzable.  Obviously  It  will  be  necessary  to  res¬ 
trict  the  available  set  of  ratlonallzable  strategies.  We  will  use  the  type  of  a 
player  and  the  concept  of  ratlonallzable  strategies  to  narrow  the  set  until 
there  Is  a  single  member.  Rationality  obviously  reduces  the  set;  reasonable¬ 
ness  limits  the  set  of  strategies  to  those  which  are  not  strictly  dominated,  cau¬ 
tiousness  limits  It  further,  etc.  Game  perception  also  has  an  effect  In  that  a 
player  will  not  choose  an  option  he  does  not  see,  and  will  be  more  likely  to 
choose  an  option  whose  counter  move  he  does  not  see.  Type  perception  also 


plays  a  role  as  a  player  will  certainly  consider  his  opponents'  actions  when 
selecting  a  course  of  action.  The  super-utility  function  will  control  which 
options,  In  this  restricted  set,  the  player  prefers. 

The  Implication  Is  that  If  we  cannot  make  a  decision  deterministic  or 
“nearly  deterministic"  we  return  to  the  original  distribution  over  player  types 
and  sub-dlvlde  It  until  all  of  the  subsequent  decisions  are  so.  However,  If 
there  Is  Insufllclent  Information  to  do  this  or  If  the  decision  maker  or  analyst 
Is  uncomfortable  In  doing  so  the  whole  game  solution  concepts  will  accept 
significant  deviation  and  will  still  produce  valid  answers.  The  only  result  Is 
that  the  Bayesian  updating  at  that  particular  node  will  not  provide  as  much 
Information  on  the  player  type  as  for  one  which  Is  nearly  deterministic. 

You  will  note  that  we  have  omitted  any  specific  method  for  the  solution 
of  opponent  decision  nodes.  The  reason  for  this  Is  that  we  do  not  yet  have 
any  hard  and  fast  answers  for  this  very  complicated  situation.  We  Intend, 
obviously,  that  this  be  a  major  focus  of  research  In  the  future.  What  we  have 
listed  here  Is  a  set  of  general  guidelines,  which  will  serve  to  give  direction  to 
that  research.  If  nothing  else. 
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C.  WHOLE  GAME  SOLUTION 

This  section  discusses  the  method  of  selecting  the  decision  maker’s  first 
decision.  As  has  been  argued  by  other  authors  [Rees,  1984]  [Fraser  and  Rees, 
1985]  we  feel  that  this  Is  the  sole  point  at  which  Decision  Analysis,  and  by 
extension  XDA,  Is  prescriptive.  We  attempt  to  be  more  fiexlble  than  Decision 
Analysis  In  the  manner  In  which  this  choice  Is  calculated.  We  strongly  believe 
that  this  selection  must  be  made  In  accordance  with  the  decision  maker’s 
super-utility  function.  Including  his  feelings  on  the  validity  of  the  axioms  of 
Decision  Analysis. 

There  can  be  several  techniques  for  analysis  of  such  a  decision  based  on 
the  decision  maker’s  preferences.  This  appears  to  us  to  be  a  very  profitable 
area  for  future  research.  We  have  Identified  two  major  Issues  In  this  context. 
The  first  Is  the  effect  of  the  belief  or  disbelief  of  the  decision  maker  In  the 
axioms  of  Decision  Analysis  on  the  validity  of  the  computational  techniques. 
The  second  Is  the  effect  of  various  simplifications  which  can  be  made  In  the 
solution  procedure  In  order  to  reduce  the  computational  complexity  of  the 
solution. 

1.  Decision  Maker  Preferences 

We  have,  at  this  time.  Identified  two  general  types  of  solutions  which 
appear  to  us  to  have  validity  given  certain  preferences  on  the  decision  maker’s 
part.  The  first.  If  he  accepts  the  axioms  of  Decision  Analysis,  Is  a  relatively 
simple  modification  of  the  familiar  “average  out  and  rollback"  techniques  used 


In  Decision  Analysis.  The  second  Is  a  more  general  analysis  which  delivers  by 
analjrtlcal  or  numerical  techniques  a  “risk  profile"  [Hax  and  Wllg,  1977]  for 
each  of  the  decision  maker's  alternatives.  This  could  be  a  profile  either  over 
raw  outcomes  or  over  the  decision  maker’s  utility  function.  In  the  terminol¬ 
ogy  of  XDA  we  would  deliver  to  the  decision  maker  a  distribution  over  the 
outcomes  for  each  strategy  resolved  tree. 

If  the  decision  maker  subscribes  to  the  axioms  of  Decision  Analysis,  once 
the  decision  nodes  of  all  players  other  than  player  1  have  been  resolved  the 
situation  becomes  one  familiar  to  practitioners  of  Decision  Analysis.  We  either 
average  out  and  roll  back  or  merely  average  out  If  the  model  used  Is  the  one 
based  on  the  suggestion  by  Brown  (1978].  One  major  exception  to  this  simpli¬ 
city  Is  the  ability  to  update  the  probability  distributions  at  the  opponent  deci¬ 
sion  nodes  In  accordance  with  Bayes'  Rule. 

The  probability  distribution  at  a  diamond  node  has  two  elements.  One 
Is  the  distribution  over  the  choice  made  by  that  player,  given  that  he  Is  a  par¬ 
ticular  type,  which  Is  delivered  by  the  node  solution  procedure  discussed 
above.  The  other  Is  the  decision  maker’s  subjective  distribution  over  the  type 
of  that  player.  The  very  fact  of  being  at  a  particular  node  within  the  tree 
may  contain  Information  about  what  that  subjective  distribution  should  be. 
Thus  It  should  be  possible  to  use  Bayes’  rule  to  update  this  distribution  based 


on  that  Information. 
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Consider  one  of  an  opponent's  decision  nodes,  one  which  has  another  of 
that  opponent's  nodes  as  a  predecessor.  We  have  analyzed  this  second  node 
In  accordance  with  the  opponent  node  solution  procedure  and  thus  have 
already  determined  P(choice  =  j  |  t#  =  i)  for  all  J,  possible  choices  at  the  node, 
and  for  all  1,  possible  types  of  the  opponent.  The  vast  majority  of  these  quan¬ 
tities  should  be  zero  or  one.  Now  we  desire  P(Ts  =  1 1  at  node)  which  requires 
the  use  of  Bayes'  rule  In  the  following  form. 

P(k  I  T*  =  i)  X  P(Ts  =  i) 


P(Ta  =  1 1  at  node)  = 


S  P(lc  I  Ts  =  i)  X  P(T,  =  i) 
1 


We  have  analyzed  the  opponent's  prior  node  and  have  already  deter¬ 
mined  P(k  I  Ta  =  i)  for  k,  the  choice  at  the  previous  node  which  resulted  In  our 
eventually  reaching  this  node,  and  for  all  1,  possible  types  of  that  opponent. 
We  also  have  P(Ts  =  i)  for  all  1,  our  prior  distribution,  and  so  already  have  the 
Information  required  to  calculate  P(Ta  |  at  node).  Thus  we  can  calculate  the 
overall  probability  distribution  of  the  choices  at  the  node: 

P(choice  =  J)  =  5]P(cholce  =  j  |  T,  =  i)  X  P(Ts  |  at  node) 

i 

Note  that  we  do  not  have  to  worry  about  the  effect  of  a  player  being 
type  m  at  a  node  which  he  could  not  have  gotten  to  If  he  was  In  fact  type  m. 
The  Bayesian  updating  would  force  P(T  =  m  |  at  node)  =  o  as  P(k  |  T  =  m)  would 
necessarily  equal  zero. 


In  these  calculations  we  have  assumed  that  nothing  other  than  decisions 
by  that  opponent  affect  or  reveal  Information  on  an  opponent’s  type.  If  this 


were  not  so,  for  example  a  model  of  a  changing  utility  function,  then  one 
would  have  to  update  the  distribution  of  the  type  at  every  node  which  could 
possibly  affect  It.  Also  If  an  opponent's  type  Is  such  that  he  has  a  subjective 
distribution  over  the  types  of  his  opponents  It  would  be  possible  to  use  Bayes' 
rule  to  update  his  distribution  In  a  similar  manner.  One  would  have  to 
address  the  Issue  of  whether  he  would  use  correct  Bayesian  updating  or  some 
faulty  heuristic;  this  Information  would  have  to  be  Included  In  his  type.  Once 
all  of  the  diamond  nodes  have  been  solved  and  all  of  the  appropriate  updating 
has  been  done,  simply  average  out  and  fold  back  as  necessary  and  select  the 
strategy  with  the  highest  expected  utility.  Note  that  this  will  probably  have 
to  be  an  Iterative  process.  If  the  distribution  of  the  choices  of  a  type  of  player 
depends  on  his  subjective  distribution.  The  Bayesian  updating  will  work  from 
root  to  tip  of  the  tree,  with  the  time  sequence  of  the  tree,  while  the  solution 
of  the  decision  nodes  would  work  best  In  the  manner  of  dynamic  program¬ 
ming,  from  tip  to  root. 

One  of  our  major  goals  Is  to  provide  a  method  of  conducting  a  valid 
Decision  Analysis  for  those  people  who  do  not  accept  one  or  more  of  the 
axioms  of  Decision  Analysis,  such  as  those  people  for  whom  expected  utility, 
by  Itself,  Is  not  a  valid  decision  parameter  either  because  of  non-llnear  atti¬ 
tudes  about  risk  or  because  of  the  Importance  of  some  element  of  process  or 
structural  utility.  The  following  method  Is  similar  to  that  described  above  In 
Its  analysis  of  the  probat llltlcs  on  the  diamond  (opponents’)  decision  nodes; 
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the  square  decision  nodes  are  treated  differently. 

Instead  of  calculating  the  expected  utility  and  assuming  that  our  deci¬ 
sion  maker  will  abide  by  that  decision  we  follow  the  lead  of  Hax  and  Wllg 
[1977]  and  present  the  decision  maker  with  a  distribution  over  the  outcomes. 
There  would  be  one  distribution  for  each  strategy  resolved  tree.  They  could 
be  presented  as  probability  densities  or  cumulative  distributions.  If  the  type  of 
outcome  allowed  accumulation.  The  distribution  could  be  over  either  utility, 
the  raw  outcomes,  or  merely  which  tip  of  the  tree  Is  arrived  at.  The  oppor¬ 
tunities  for  creative  and  effective  presentation  of  the  data  are  limitless.  In 
every  case,  however,  the  distribution  would  be  derived  from  the  probabilities 
on  the  chance  nodes  and  the  probabilities  on  the  diamond  decision  nodes. 

The  decision  maker  would  then  determine  his  preferences  by  examining 
these  distributions.  Some  could  be  eliminated  prior  to  presentation  by  such 
techniques  as  stochastic  dominance.  If  the  preferences  of  the  decision  maker 
will  support  such  a  procedure. 

2.  Computation  Issues 

There  are  two  computational  Issues  which  we  would  like  to  address. 
The  first  is  the  Increase  In  the  complexity  of  the  computations  Involved  In 
solving  the  tree  If  Bayesian  updating  of  priors  Is  carried  out.  The  second  Is 
the  Issue  of  the  computation  of  the  distributions  to  be  delivered  when  the 
alternate  solution  method  Is  used. 
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It  should  be  obvious  that  the  use  of  Bayesian  updating  In  the  solution 
process,  while  a  major  strength  of  XDA,  will  greatly  complicate  the  calcula¬ 
tion  of  the  probabilities  associated  with  the  diamond  nodes.  This  will  espe¬ 
cially  be  the  case  If  one  or  more  players*  type  Is  affected  by  nodes  other  than 
their  decision  nodes;  one  can  Imagine  a  game  with  a  large  tree  and  many 
players  and  having  to  update  for  each  type  of  each  player  his  subjective  dis¬ 
tribution  of  every  other  player  at  every  node.  It  may  be  possible  to  eliminate 
some  players  or  types  from  the  process  when  they  do  not  maintain  such  a  dis¬ 
tribution  or  It  does  not  affect  their  decisions.  It  will  be  a  difficult  question  for 
the  analyst  whether  this  added  complexity  Is  Justified;  unfortunately  we  have 
no  good  advice  on  how  to  answer  It. 

There  are  four  levels  of  complexity  In  Implementing  the  Bayesian  updat¬ 
ing:  none,  ours  only,  theirs  only,  and  everyone’s.  Conducting  no  updating  can 
be  viewed  as  similar  to  the  Harsanyl  model,  beginning  the  game  with  a  large 
chance  node  representing  the  subjective  distribution  of  the  decision  maker 
over  the  types  of  his  opponents,  and  the  effect  of  any  subjective  distributions 
maintained  by  those  opponents  being  factored  In,  either  Implicitly  or  expli¬ 
citly,  to  the  choice  distributions  at  the  diamond  nodes.  The  second  level  seems 
very  reasonable  In  that  we  are  updating  only  that  set  of  distributions  about 
which  we  have  the  most  Information,  the  decision  maker’s.  The  third  level  of 
complexity  appears  to  us  to  have  no  great  validity;  the  practical  situations 
would  be  few  and  far  between  where  It  would  be  profitable  to  update  your 


perception  of  an  opponent's  subjective  distribution  and  not  update  your  own 
distribution.  The  fourth  level  Is  what  we  discussed  In  the  preceding  para¬ 
graph. 

The  second  major  Issue  Is  the  computation  of  the  presented  distributions 
In  the  distributional  solution  method.  We  would  prefer  to  derive  these  distri¬ 
butions  analytically.  But  this  may  be  very  difficult  to  do,  especially  with  very 
large  and  complex  trees  or  trees  which  have  continuous  distributions  at 
chance  nodes.  Indeed  Hax  and  Wllg  {1977]  generated  their  distributions  using 
a  Monte  Carlo  method.  The  decision  on  whether  to  use  analytical  techniques 
or  Monte  Carlo  Is  one  we  will  again  have  to  leave  up  to  the  analyst.  Our  only 
advice  Is  two  rather  obvious  observations:  first,  that  the  two  methods  are 
theoretically  equivalent,  and  second,  that  If  you  use  Monte  Carlo,  variance 
reduction  techniques  are  In  order.  We  think  that  common  random  numbers 
would  be  one  valid  technique. 

D.  SENSITIVITY  ANALYSIS 

Even  more  than  In  Decision  Analysis  sensitivity  analysis  In  XDA  will  be 
a  major  factor  In  understanding  the  situation  and  making  a  decision.  This  Is 
due  both  to  the  Increase  In  the  complexity  of  the  model  In  XDA  and  to  the 
addition  of  an  additional  concept  of  sensitivity  analysis. 

Standard  sensitivity  analysis  of  the  solution  to  a  game  tree  will  have 
more  parameters  to  consider  than  In  traditional  Decision  Analysis.  In 
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addition  to  the  probabilities  on  the  chance  nodes  there  are  the  probabilities  on 
the  types  of  the  various  opponents  and  the  different  probabilities  Included  In 
the  type  (e.g.  chance  of  error).  In  addition  to  the  physical  outcomes  and  asso¬ 
ciated  utility  for  the  decision  maker,  these  aspects  must  also  be  considered  for 
each  type  of  each  opponent.  However,  there  Is  no  qualitative  difference  In  the 
way  these  quantities  need  to  be  examined.  What  Is  different  In  XDA  Is, 
because  of  the  addition  of  competitors  to  the  situation,  the  Increased  need  to 
do  “sensitivity  analysis”  on  elements  of  the  game  which  are  neither  outcomes 
nor  probabilities  but  are  the  players*  perceptions  of  each  other  and  of  the 
reality  of  the  game. 

Part  of  such  a  non-quantltatlve  sensitivity  analysis  can  be  carried  out 
Just  by  careful  and  systematic  consideration  of  the  game  with  an  emphasis  on 
finding  things  that  may  have  been  left  out  of  the  model.  XDA  already  pro¬ 
vides  an  Inclination  toward  this  function  as  we  Include  the  components  of 
game  perception  and  type  perception  In  our  typology.  However,  we  feel  that 
a  more  structured  approach  Is  necessary.  We  want  to  provide  the  decision 
maker  with  a  method  of  dealing  directly  with  the  Infinite  regress  of  perception 
and  expectation.  Fortunately,  there  are  people  working  In  related  areas  to 
ours  whose  Ideas  show  promise  for  being  adapted  to  our  purposes. 

One  of  the  great  needs  of  any  methodology  which  Intends  to  advise  peo¬ 
ple  In  competitive  situations  Is  some  method  of  capturing  the  Interaction 
between  the  players.  Each  player  Is  to  put  himself  In  his  opponent’s  shoes;  of 


course  the  opponent  Is  trying  to  do  the  same,  which  brings  about  the  Infinite 
regress:  "He  thinks  that  I  think  that  he  thinks....”  This  applies  equally  to  the 
player’s  Intentions  In  the  game  and  to  his  perceptions  of  reality.  In  chapter  I 
we  mentioned  that  other  people  have  been  attempting  to  apply  the  concepts 
of  game  theory  to  real  life  situations.  Bennett  and  others  [Bennett,  1077] 
[Bennett,  Huxham,  and  Dando,  1081]  [Bennett  and  Hiixham,  1082]  have 
developed  the  concept  of  Hypergames  for  modeling  competitive  situations 
where  there  are  misperceptions  of  the  game.  Fraser  and  Hlppel  [Fraser  and 
Hlppel,  1084]  [Takahashl,  Fraser,  and  Hlppel,  1084]  have  developed  a 
simplified  method  for  analysis  of  large  games  which  Is  applicable  to  Hyper¬ 
games  as  well  as  regular  situations.  They  have  unified  these  techniques  Into  a 
single  methodology  and  call  It  “Confilct  Analysis.” 

Hypergames  deal  with  games  In  strategic  form  and  only  require  an  ordi¬ 
nal  assessment  of  utility.  As  the  model  Is  In  strategic  form  It  assumes  that 
the  game  Is  either  deterministic  or  that  using  expectation  does  not  distort 
preferences.  A  first  level  hypergame  Is  considered  to  be  a  representation  of 
the  game  each  player  thinks  he  Is  playing.  Figure  24  Is  a  simple  two  person 
hypergame.  A  second  level  hypergame  of  the  same  situation  would  Include 
these  matrices  and  the  game  player  1  thinks  player  2  thinks  he  Is  playing  and 
the  game  player  2  thinks  player  1  thinks  he  Is  playing,  that  Is,  the  perceived 
first  level  hypergame  for  each  player.  This  sequence  can  be  continued  to  the 
extent  necessary  to  model  the  game  correctly.  This  shows  promise  as  a 
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method  of  dealing  with  the  regress  problem.  In  our  model  we  would  deal  with 
only  the  decision  maker’s  perceptions  of  the  game.  But  this  should  be  a  good 
method  for  looking  at  the  possibilities  of  the  situation  from  the  other  players' 
perspectives. 
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2.3 
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2.4 
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4.2 

3.1 

4.1 
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Figure  24 

Simple  Two  Person  Hypergame 


Conflict  Analysis  Includes  the  possibility  of  modeling  the  situation  as  a 
hypergame.  The  solution  concept  proposed  Is  one  of  various  forms  of  “stabil¬ 
ity .”  The  basic  argument  Is  similar  to  Nash  equilibrium,  the  unavailability  of 
unilateral  Improvements.  The  Nash  concept  Is  weakened,  or  strengthened 
depending  on  your  viewpoint,  so  that  solutions  are  always  available  In  pure 
strategies.  The  main  advantage  Is  that  computer  algorithms  have  been 
developed  to  solve  games  which  are  relatively  large. 

We  feel  that  Conflict  Analysis  has  at  least  two  of  the  weaknesses  of 
Game  Theory  as  a  whole.  First,  It  Is  mutually  prescriptive  to  all  players. 
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They  are  Interested  In  finding  the  solution  to  the  game  Instead  of  helping  one 
player  win.  Secondly,  there  Is  too  much  reliance  on  equilibrium  style  solution 
concepts  for  what  Is  really  a  one  shot  competition.  Hypergames,  In  addition, 
use  the  strategic  form,  which  we  argued  against  In  chapter  II.  Because  of  the 
complexity  of  any  hypergame  presentation  It  Is  unlikely  that  we  can  escape 
the  use  of  the  strategic  form  In  this  case. 

We  still  have  a  great  deal  of  work  to  do  In  adapting  these  concepts  to  fit 
with  the  philosophy  and  methodology  of  XDA.  Many  questions  must  be 
answered.  For  example.  Is  our  modification  of  ratlonallzable  strategies  adapt¬ 
able  to  hypergames?  How  do  you  tell  how  many  levels  of  regression  are  neces¬ 
sary  for  a  proper  analysis?  This  Is  a  very  promising  research  area.  However, 
we  feel  that  hypergames  coupled  with  a  suitable  solution  concept  can  be  used 
successfully  to  give  Insight  to  the  structure  of  the  game  and  to  provide  a  sim¬ 
ple  format  to  derive  and  analyze  several  levels  of  regress.  It  will  thus  provide 
a  valuable  addition  to  XDA’s  sensitivity  analysis  arsenal. 


CHAPTER  V 


APPLICATION  ISSUES  AND  SUMMARY 


A.  OVERVIEW  AND  APPLICABILITY 

We  have  now  looked  at  all  of  the  pieces  of  XDA.  It  Is  time  to  see  how 
all  of  these  components  fit  together.  A  brief  general  chronology  of  a 
hypothetical  Extensive  Decision  Analysis  follows.  This  description  Is  of  a  sin¬ 
gle  analysis,  however  like  Decision  Analysis,  the  proper  way  to  conduct  such  a 
study  Is  to  use  an  Iterative  procedure  while  gradually  Increasing  the  complex¬ 
ity  of  the  model. 

The  analyst  and  the  decision  maker  model  the  game  In  extensive  form 
(as  a  decision  tree).  They  may  decide  to  represent  the  decision  maker  by  one 
or  more  players.  The  probabilities  associated  with  the  chance  nodes  are 
determined  In  the  same  manner  as  Decision  Analysis.  The  decision  maker's 
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type  Is  then  determined.  This  Includes  his  preferences  with  regard  to  the 
axioms  of  Decision  Analysis,  his  utility  function  and  an  assessment  of  the 
types  of  the  other  players  Involved.  If  a  single  type  cannot  be  specified  for  a 
player  then  we  assess  the  decision  maker’s  subjective  probability  distribution 
over  the  range  of  possible  types.  The  decision  maker’s  perception  of  the  game 
perception  component  of  the  opponents’  types  Is  cross  checked  against  the 
game  tree  to  see  If  the  model  Is  accurate. 

Now  the  model  Is  complete  and  we  are  ready  to  attempt  a  solution. 
The  concept  of  ratlonallzable  strategies  Is  used  to  determine  a  specific  choice 
or  range  of  choices  at  each  opponent  decision  node.  Then  the  desired  level  of 
Bayesian  updating  Is  used  to  assign  the  proper  probabilities  to  each  decision 
node  which  Is  not  a  decision  by  player  l.  Once  the  opponent  nodes  have  been 
resolved  the  tree  Is  solved  according  to  the  decision  maker’s  type,  either  with 
an  expected  utility  analysis  (average  out  and  fold  back,  or  simple  average 
out),  or  a  direct  or  Monte  Carlo  analysis  delivering  an  outcome  distribution 
over  the  set  of  strategy  resolved  trees  with  the  decision  maker  making  the 
final  selection.  In  either  case  the  final  result  Is  a  value  function  over  strategy 
resolved  trees. 

Before  the  final  decision  Is  made  we  perform  sensitivity  analysis  on  the 
structure  and  the  probabilistic  values  of  the  game  tree.  In  this  process  we  use 
both  traditional  techniques  and  Hypergame  analysis  to  gauge  the  possible 
effect  of  misperceptions  of  the  structure  of  the  game,  perhaps  going  so  far  as 


to  advise  the  decision  maker  on  which  misperceptions  he  should  actively 
foster  In  order  to  Improve  the  outcome  of  the  game.  In  other  words  we  could 
advise  him  on  what  type  of  player  he  should  appear  to  be  and  which  moves  to 
take  to  give  the  Impression  that  he  was  of  that  type. 

The  final  question  which  remains  to  be  answered  Is  the  question  of  what 
type  of  problem  are  we  trying  to  solve  with  XDA.  What  problems  should 
XDA  be  used  for?  We  envision  XDA  as  operating  on  the  same  range  of  prob¬ 
lems  as  conventional  Decision  Analysis,  that  Is,  It  would  be  used  to  analyze 
complex  problems  In  business  and  government  where  a  relatively  large  com¬ 
mitment  of  resources  Is  planned.  It  would  also  be  used  In  the  same  graduated 
manner  as  Decision  Analysis,  that  Is,  a  small  “quick  and  dirty”  analysis  for 
small  problems,  perhaps  only  drawing  the  tree,  and  a  large  full  scale  analysis 
for  major  problems.  Because  XDA  specifically  Includes  Decision  Analysis  It 
should  be  able  to  do  everything  which  Decision  Analysis  can  now  do.  Because 
of  Its  ability  to  explicitly  handle  competitive  decision  making  and  to  deal 
accurately  with  decision  makers  who  do  not  abide  by  Decision  Analysis’s 
axioms,  XDA  should  handle  many  of  these  problems  better  than  Decision 
Analysis. 

B.  APPLICATION  ISSUES 

This  work  should  by  no  means  be  considered  a  “How  To"  handbook;  It 
Is  a  theoretical  report  on  research  In  progress.  However,  we  feel  that  the  prac¬ 
tical  aspects  of  this  type  of  work  are  of  overriding  Importance  and  should  be 
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considered  at  every  turn.  Thus  we  will  consider  two  Issues  Involving  the  prac¬ 
tical  application  of  XDA.  We  will  not  presume  to  describe  one  method  as  the 
“right"  way,  but  will  simply  try  to  explain  all  sides  of  the  Issue. 

1.  To  Prune  or  Not  to  Prune 

This  Issue  Involves  the  Interaction  of  the  type  of  the  opponents  with  the 
model  of  the  game.  The  basic  Issue  Is  whether  or  not  the  knowledge  of  the 
type  of  a  player  should  be  used  to  prune  the  game  tree.  For  example,  why 
not  eliminate  from  the  tree  all  successors  to  a  decision  which,  given  his  type, 
the  opponent  will  not  make  or  does  not  know  that  he  can  make? 

The  pro-pruning  argument  Is  as  follows.  The  trees  of  practical  situa¬ 
tions  rapidly  become  large  and  unmanageable;  the  larger  the  tree  the  more 
difficult  are  the  calculations  to  obtain  a  solution.  Why  not  make  use  of  the 
new  Information  XDA  provides  us  with  to  keep  the  tree  under  control,  thus 
saving  both  time  and  money? 

The  con  argument  Is  two  fold.  One  of  the  major  complications  of  any 
competitive  situation  Is  the  addition  of  the  possibility  of  deception.  By  not 
Including  as  many  as  possible  of  the  available  options  on  the  tree  we  Increase 
our  susceptibility  to  deception  and  reduce  our  ability  to  practice  It  on  our 
opponents.  It  may  be  to  our  distinct  advantage  to  force  the  game  Into  an 
area  that  one  or  more  of  our  opponents  considers  Impossible.  The  second  con¬ 
sideration  Is  that  a  tree  which  has  been  pruned  on  the  basis  of  type  of 
opponents  makes  sensitivity  analysis  on  the  basis  of  type  Invalid. 


2.  Modeling  the  Decision  Maker  as  Multiple  Players 


Rex  Brown  [1078]  argued,  very  persuasively,  for  the  merits  of  treating 
future  decisions  by  the  decision  maker  as  random  events  when  conducting  a 
decision  analysis.  The  basic  thrust  of  his  argument  is  that  no  model  can  pos¬ 
sibly  allow,  explicitly,  for  all  contingencies  such  as  unforeseen  events  or  new 
Information  and  that  this  Inaccuracy  In  the  model  leads  to  Inaccurate  recom¬ 
mendations.  Specifically,  one  tends  to  undervalue  decisions  which  Involve  the 
gathering  of  Information.  He  argues  that  It  Is  more  accurate  to  assess  these 
uncertainties  In  some  manner,  even  If  not  a  strictly  accurate  one,  rather  than 
to  Ignore  their  existence.  He  proposes  treating  uncertainty  about  future  Infor¬ 
mation  as  uncertainty  about  future  decisions.  He  claims  that  decision  makers 
are  more  at  ease  with  this  format  and  more  willing  to  make  probabilistic 
assessments  of  their  own  future  decisions  than  probabilistic  assessments  of 
unforeseen  Information. 

XDA  handles  such  situations  by  modeling  the  decision  maker  as  more 
than  one  player.  The  first  decision,  the  one  that  we  must  make  now,  as  well 
as  some  subsequent  decisions  would  be  considered  to  be  made  by  player  1,  but 
other  decisions  by  the  decision  maker  would  be  be  considered  to  be  made  by 
other  players.  The  decision  maker  could  be  represented  by  as  many  players 
as  he  has  decision  nodes. 

The  types  of  these  players  would  be  assessed  by  the  decision  maker  In 
the  same  manner  as  the  opponents*.  Several  possible  causes  of  uncertainty 


could  be  broken  out  and  addressed  separately  as  uncertainty  about  the  type 
of  the  player.  Uncertainty  concerning  totally  unforeseen  events  can  be 
retained  as  raw  probabilities  at  the  decision  node. 

The  advantage  of  such  a  procedure  Is  obvious.  If  you  agree  with  Brown’s 
argument.  Even  If  you  do  not,  we  argue  that,  given  that  the  probabilities 
Involved  can  be  assessed  with  reasonable  accuracy,  this  form  of  model  Is 
Inherently  more  accurate  than  a  traditional  one  because  It  recognizes  that  no 
model  can  be  completely  accurate  and  attempts  to  take  this  Inherent  Inaccu¬ 
racy  Into  account.  It  also  allows  greater  flexibility  In  that  It  will  allow  us  to 
model  changing  utility  functions  and  similar  phenomena  directly. 

The  disadvantages  are  equally  apparent.  In  the  form  of  Increased  com¬ 
plexity  of  the  model.  This  requires  additional  time  from  the  decision  maker 
In  the  assessment  of  the  types  of  these  additional  players.  It  also  requires 
additional  effort  In  the  solution  procedure,  as  more  than  one  type  of  player 
must  be  considered  to  solve  subsequent  decision  maker  decision  nodes. 

C.  CONCLUSION 

Our  purpose  Is  to  help  the  decision  maker  analyze  a  competitive  situa¬ 
tion,  using  a  methodology  which  Is  superior  to  both  simple  reasoning  and 
using  Decision  Analysis  when  treating  the  opponent  as  a  chance  event.  We 
propose  the  use  of  a  substantial  modification  of  Harsanyl’s  model’s  typology 
of  players  and  a  modification  of  the  basic  extensive  form  of  Decision  Analysis 
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to  contain  and  present  the  Information  which  the  decision  maker  has  about 
the  game.  We  also  propose  the  use  of  a  modified  form  of  ratlonallzable  stra¬ 
tegies  and  Bayesian  updating  to  derive  a  solution  from  this  Information. 

When  more  than  one  type  of  opponent  Is  possible  this  procedure  Is 
mathematically  equivalent  to  assigning  probabilities  directly  to  that 
opponent’s  decision.  There  are,  however,  several  reasons  why  the  probabili¬ 
ties  assigned  to  opponent  decisions  In  XDA  should  be  superior  to  those  arrived 
at  by  direct  assessment.  We  follow  the  tradition  of  Decision  Analysis  In 
believing  that  small  problems  are  easier  for  people  to  solve  than  big  ones,  and 
thus  break  the  assessment  of  these  probabilities  Into  several  steps.  In  addi¬ 
tion  we  have  brought  In  several  psychological  and  mathematical  constructs 
from  Game  Theory  and  psychology  to  aid  In  this  assessment.  We  have  also 
made  an  attempt,  both  In  the  Bayesian  updating  and  the  Hypergame  sensi¬ 
tivity  analysis,  to  explicitly  come  to  grips  with  the  Infinite  regress  of  expecta¬ 
tions,  and  to  Include  that  factor  In  our  assessment  of  these  probabilities. 

This  methodology  also  holds  promise  for  advising  Individuals  who  do 
not  accept  the  axioms  of  Decision  Analysis.  While  the  method  Is  not  perfect 
and  requires  much  more  work  to  serve  this  purpose.  It  Is  superior  to  forcing 
those  Individuals  to  either  accept  advice  based  on  expected  utility,  which  Is 
Inaccurate  for  them,  or  to  do  without  advice  altogether. 

We  envision  XDA  as  an  analysis  package,  with  the  analyst  being  able  to 
use  whatever  portions  are  necessary  to  solve  the  problem  at  hand.  That  goal 
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has  not  been  reached  with  this  work,  but  progress  has  been  made.  There  Is  a 
great  deal  more  work  to  be  done:  expanding  and  stating  with  mathematical 
rigor  our  modified  form  of  ratlonallzable  strategies,  finding  more  than  two 
whole  game  solution  concepts,  more  thoroughly  categorizing  the  typology  of 
players,  more  closely  and  rigorously  examining  the  Infinite  regress  of  percep¬ 
tion  and  expectation  both  as  It  applies  to  Hypergame  sensitivity  analysis  and 
to  Bayesian  updating  of  priors,  and  finally  developing  and  computerizing  the 
display  techniques  that  will  be  required  to  successfully  Implement  this  metho¬ 
dology.  All  In  all  we  feel  that  XDA  has  the  potential  to  be  an  extremely 
powerful  tool  to  Improve  the  quality  of  decisions  made  In  competitive  situa¬ 
tions.  At  least  part  of  that  potential  has  been  realized  In  this  work. 
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